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.
Akiyuki sống tại đảo Sentan(kết thúc) có được sự tự do và hòa bình dù trong chiến tranh của Chính phủ miền Bắc và Nam. Nhưng mọi thứ thay đổi khi Akiyuki đi xe buýt cùng một cô gái tóc trắng bí ẩn đã biến đổi cánh tay Akiyuki cùng với kí ức bị mất và trở thành Xamd.
Trong tương lai không xa, một thể tồn tại bất tử, vô giới tính mới tên là Gem, bắt đầu sinh ra trên Trái Đất. 28 Gem phải chiến đấu với Moon Dweller (Những người sống trên mặt trăng), những kẻ địch thường bắt cóc họ và biến nhwungx Gem thành đồ trang sức.
30 năm trước, một hiện tượng kỳ lạ được gọi là spacequake (tạm dịch là không chấn) đã tàn phá trung tâm của đại lục Á-Âu, đe dọa mạng sống của ít nhất 150 triệu người.