背景为安那托勒与度西斯两国进行战争、并有超高技术组织基尔特公会负责两国间调停的世界“普雷斯提尔”（Prestale）。
住在安那托勒边境城镇诺齐亚的一对青梅竹马克劳士与拉薇，驾驶着父亲们所遗留的“先锋艇”（一种小型的飞行艇）进行空中运送的工作，并梦想着有一天能穿越连优秀的父亲们都无法突破的大风暴区（Grand Stream）。
故事就从有一天，他们接受了一项送信到战争最前线“米纳纪斯”的任务展开。
登场船舶
先锋艇（Vanship）
安那托勒的小型双人座飞行艇，前座为飞行员；后座的导航员则负责飞行技术、周边警戒、填装弹药等。在空中运输方面相当活跃，也有投入军用方面。让克劳迪亚（claudia）在克劳迪亚管中高速循环产生浮力来飞行，因此不需仰赖基尔特公会的飞行单位，也意味着自由的象征。严格说来是违反了基尔特的协定，但因规模小而被默许。然而如此一来的先锋艇驾驶都很粗暴，普遍被认为是一群无法无天之徒；当事者们也颇有自知之明，更为此感到自豪。有许多人认为先锋艇一大据点的诺齐亚其街道相当危险。
在各地都有举办先锋艇竞赛，从非正式到有奖金、以及讲求团队默契的持久赛等规模各式各样。
军务上在过去顶多为联络机用途，且结合对先锋艇的负面印象，军方内部也对先锋艇驾驶带有歧视。
最早将先锋艇用于战术上的即为亚力克斯，指挥塔琪安娜与艾莉斯优秀的先锋艇驾驶进行强行侦察、鱼雷攻击来有效打击度西斯舰队。有了这个先例，苏菲亚在与戴芬妮对战时所制定的战术便以先锋艇为中心，严重打击基尔特舰队。
银之战舰（Silverna）
戴芬妮发动政变、从镇压中逃亡出来的汉弥尔敦、巴席安努、达格贝家余党所乘坐的船舶，安那托勒用其飞行单位极为机密建造的船只。除了飞行单位外，还有从基尔特逃脱的人们带来的各种技术，可以想见是对基尔特带有反抗意志的安那托勒皇帝用来当作心腹而建造的。从装甲、舰炮开始各式装备都违反了基尔特工会的协定，因此能与基尔特战舰对等战斗。在外观上，船身较安那托勒标准型战舰要来的小许多、基本色调为黑是其特征。虽然也可做为先锋艇的母舰，但比起安那托勒标准型战舰所能搭载的数量似乎也较少。
另一还可做为特色的即船上所装备的多连装彻甲喷进弹。在设定方面似乎很混乱，第八集初次登场时是像回转炮一样发射；在与乌尔班号和基尔特对战时是从多发射出口发射并搭载推进力的小型弹头。另外小说版描写成“会从尾部喷火的巨大炮弹”（动画版的多连装彻甲喷进弹看起来为多发的小型炮弹），反而会被乌尔班号级的鱼雷都当成近身武器拦截。动画中与乌尔班号对战时机关全开和多连装彻甲喷进弹的发射让人混乱，显得演出与作画的不自然。根据村滨章司部落格上的记载，负责企画和文艺的铃木贵昭在设定上相当细微复杂，其设定连导演也无法完全掌握，多连装彻甲喷进弹会如此混乱才会被做联想。
流亡号（EXILE）
上古人类从荒废的世界（推测为地球）移民到普雷斯提欧之际所用的移民船。起降用的气闸虽在度西斯的湖底，第一次移民作战后就一直停泊在安那托勒与度西斯之间，在回归原来世界的准备完成前长时间处于待机状态，而当时使用暴风所建构的防护壁即为大风暴区。基尔特工会隐瞒此事实并予以传说化，再独占过去人们的科技做为支配普雷斯提尔的基础。
艾儿薇丝为再次启动流亡号的活体关键，其诞生即意味着发动回归原来世界的作战时机已届成熟。而要启动艾儿薇丝做为关键，所需的密码即为流传在基尔特四大家族的谜诗。补足艾儿薇丝诞生的戴芬妮，小心翼翼地不让支配普雷斯提尔的“流亡号”离开自己身边，并企图将艾儿薇丝与四首谜诗占为己有。以上可说是《最后流亡》故事的开端。
待机模式的流亡号在船身覆有坚硬的装甲，会将靠近物体全以触手攻击。其威力大到足以一击摧毁乌尔班号级战舰与基尔特战舰。
专有名词
戴芬妮政变事件
原本基尔特公会是由艾拉克莱、达格贝、巴席安努、汉弥尔敦四大家族组织合议制经营。然而，年纪轻轻即成为艾拉克莱当家的戴芬妮·艾拉克莱却是个没有基尔特禁欲精神的异端份子。戴芬妮企图压制基尔特，于是调动自己的亲卫队将达格贝、巴席安努、汉弥尔敦的当家赶出基尔特，掌握了基尔特大权。此后的戴芬妮又对普雷斯提尔的管理不感兴趣，使得世界变得更加混乱。
气象控制装置故障
控制着普雷斯提尔气象的装置发生异常，使得度西斯异常寒冷化与安那托勒异常暖化。之后于基尔特大权在握的戴芬妮却因无意管理普雷斯提尔就没有进行修复的工作，使得气候异常益发严重。特别是度西斯的寒冷化已严重到让他们打算移民到安那托勒。
基尔特组件
是驱动克劳地亚矿石而能让大型船舰空浮的组件，由基尔特公会提供给各国，又称克劳地亚组件(Claudia Unit)，搭载于大型的船舰上，操作者必须是基尔特人。
最初的国际战争之中，基尔特公会可以以召回组件来惩罚制裁耍手段犯规的一方。
后来在与基尔特的战争期间，戴芬妮常以召回组件来大伤反抗的舰队，所以最后在大风暴区的大反击，一开始就是要先解决掉舰内空浮组件旁的基尔特人。
银之战舰与乌尔班号的空浮组件是由逃出戴芬妮叛变的基尔特人于安纳托勒所制造，在基尔特方并没有登记，也就是操作者不必理会来自基尔特的召回命令。
关键谜诗
分别流传于艾拉克莱、达格贝、巴席安努、汉弥尔敦四大家族用以启动EXILE的关键，分别为：
艾拉克莱家族
问：“存在于天空彼岸的是”（空の彼方にあるものは）对“指引迷路的孩子回到母亲手中的东西，EXILE”（迷い子を母の手に導くもの エグザイル）。
达格贝家族
问：“把大地染成金色的波浪”（大地を金色に染める波）对“抚育生命的气息，麦之大地”（命を育む恵の息吹 麦の大地）。
巴席安努家族
问：“天使的降落之路”（天使の降りる道）对“天空的飓风之路，伟大风暴”（そは大いなる風の道 グランドストリーム）。
汉弥尔敦家族
问：“存在于记忆彼方的是”（記憶の彼方にあるものは）对“一切诞生与回归之地，蓝色之星”（全てが生まれ全てが帰る場所 青い星）。
每集列表
