Clasu Valca từ thế giới của Prester, nơi mà cậu và người bạn thân lâu năm Lavie Head sống và làm việc như phát thư viên trên bầu trời. Họ cùng nhau mơ về 1 ngày sẽ thực hiện 1 sứ mệnh mà cha của họ đã không thể hoàn thành được - đó là bay xuyên qua 1 nơi nguy hiểm trải dài nổi tiếng được biết đến với cái tên Grand Stream.
Tenma, Alone và Sasha là 3 người bạn thân thiết từ thuở ấu thơ. Số phận chia cắt 3 họ ở những độ tuổi khác nhau và cũng chính số phận cho họ hội tụ lại, nhưng giờ không phải dưới danh nghĩ 3 người bạn thời thuơ ấu nữa mà là Thánh Đấu sĩ cung Thiên Mã - Tema, Minh Vương Hades - Alone và Nữ Thần Athena - Shasa.
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.
Trong tương lai xa, loài người bị đẩy vào thế giới sâu thẳm dưới lòng đất gọi là Labyrinth và họ đang sống kề vai nhau. Mê cung có một số thuộc địa với môi trường khắc nghiệt chẳng hạn như một thuộc địa có nhiệt độ cực cao, trong khi một thuộc địa khác chứa đầy vàng và bạc.
Câu chuyện kể về tay súng Vash the Stampede, kẻ được treo thưởng với giá trị 60 tỷ đô, thu hút tất cả những kẻ săn tiền thưởng đến để tiêu diệt hắn