เรื่องราวของ Last Exiles เกี่ยวข้องกับจักรวรรดิ Turan ซึ่งปัจจุบันมีความขัดแย้งอันดุเดือดกับ Edes Alliance เกี่ยวกับแผนการของพวกเขา ท่ามกลางความสับสนวุ่นวาย เจ้าหญิงแห่งอาณาจักร Turan มองเห็นหญิงสาวชื่อ Fam ซึ่งกำลังบินรถตู้ของเธอเพื่อกำจัดเศษเรือรบและขายมัน สิ่งนี้นำไปสู่ความเข้าใจผิดว่า Fam กำลังขโมยเรือรบจริงๆ นอกจากนี้ยังมีลุสกินเนียผู้บัญชาการกองทัพของเอเดสซึ่งมีวาระซ่อนเร้นที่ครอบครัวไม่สามารถเข้าใจได้