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.
Câu chuyện lấy bối cảnh ở một thế giới nơi đất liền đang bị nuốt chửng bởi Biển Tuyết Vĩ Đại. Nhân loại đang trải qua một cuộc sống khắc nghiệt bên trên Tenmaku (một cách chơi chữ trong từ tiếng Nhật có nghĩa là lều), trải dài từ gốc đến ngọn của những Cây Quỹ Đạo khổng Lồ.
Vào ngày sinh nhật lần thứ 16 của mình, Himari Momochi nhận được một lá thư thông báo rằng cô đã thừa kế một biệt thự có tên là "Ngôi nhà Momochi". Sau khi được nuôi dưỡng tại cô nhi viện, ngôi nhà này là thứ duy nhất còn lại của gia đình thực sự của cô, vì vậy Himari không để ý đến những tin đồn rằng nó có thể bị ma ám
Tenchi Masaki, 17 tuổi, lớn lên khi nghe những câu chuyện về việc tổ tiên của ông đã sử dụng một thanh kiếm để phong ấn một con quỷ trong hang động cách đây bảy trăm năm. Khi sự tò mò trở nên tốt hơn, Tenchi đi vào hang động và tình cờ gặp thanh kiếm từ huyền thoại.
Câu chuyện xãy ra vào năm 2055. Chiến trường lần này là thế giới mô phỏng Trái đất được gọi là Second World. Những trận đấu trong phần này được gọi với cái War Time.