Trong thế giới ma thuật, sức mạnh và tương lai của một pháp sư được xác định trước khi sinh ra thông qua cái gọi là "Dấu hiệu" —của bốn biểu tượng phân loại năng khiếu ma thuật của con người.
Câu chuyện xảy ra vào một tương lai xa xôi khi robot đã thống trị hành tinh và được cai trị bởi Braiking Boss. Một ngày nọ, Casshern, một robot dưới quyền Braiking nhận lệnh đi giết Luna, một robot được mệnh danh là "Mặt Trời mang tên Mặt Trăng". Từ đây, sau khi Luna chết đi, thế giới bắt đầu thay đổi, các robot trước kia vẫn bất tử bỗng lần lượt chết đi vì một căn bệnh kỳ lạ mang tên "Hủy Hoại", thế giới dần điêu tàn và tiến đến hủy diệt. Trong khi đó, Casshern biến mất
Trong cốt truyện gốc của game, một idol ảo sử dụng những bài hát mà người dùng nhập vào đã có được nhận thức qua sự ảnh hưởng của cảm xúc và sự bất mãn với hiện thực của người dùng. Mong muốn cứu lấy loài người - cô tin rằng họ luôn đau khổ - cô sử dụng những bài hát để dụ mọi người vào thế giới ảo có tên là Mobius
Khi nhận ra thì… tôi đang ở 1 thế giới khác. Tôi đã trở thành 1 thanh kiếm, wtf? Chuyện éo gì thế này? Chỗ tôi tỉnh dậy sao lại toàn quái vật thế này… Tôi liền bay đi kiếm ngay 1 cộng sự cho mình (Chỉ gái thui nhá).
Phần tiếp theo của seri Last Exile nổi đình nổi đám từ 2003, ai là fan của bộ này hẳn không thể bỏ qua được. 2 nhân vật chính của phần này là Fam và Giselle, 2 nữ phi công của chiếc Vespa và là thành viên của nhóm Sky Pirates. Ngoài ra trong nhóm này còn có Dio, 1 nhân vật từ Last Exile phần đầu.