浓厚产业革命时代气氛主角克劳士·沃卡，一位优秀的先锋艇驾驶员的儿子，驾驶着父亲去世之后留给他的先锋艇，梦想穿越名为“伟大风暴”的飓风区，亲眼看看“另一边”是什么样子。他的朋友拉薇·海德，自幼玩伴作为导航员和机械师，一起为实现梦想而努力。飞越父亲所没能飞越的巨大风暴古兰度斯托利姆。 可是有一天，他们因为接受了将神秘的少女阿露薇丝·哈密鲁顿送去空中战舰西路维纳的委托，就开始被卷入了动荡世界的战争中。
在神圣的大湖上空，阿德斯联邦向图兰王国宣战。就在图兰旗舰似乎注定要被摧毁时，一名名为Fam的天空海盗大胆宣称：“我已经下定决心了！我要偷走那艘船！”
公主Liliana被派往Iglasia，并获得了防御联邦攻击皇城的指示。与此同时，公主Millia准备发动自己的突袭，但她并不知道Luscinia也有一个策略。
随着她的王国现在受到联邦的控制，公主Millia终于开始理解成为天空海盗的含义。Fam也揭示了有关她过去和未来梦想的细节。
为了帮助Millia重建图兰王国，Fam决定窃取一艘传说中的幽灵船——收割者船“席尔维斯”，据说这艘船曾经单枪匹马摧毁过整个联邦舰队。但是由于缺乏详细信息，这并不容易。
Fam和Giselle开始他们危险的任务，计划夺取15艘联邦船只。与此同时，Millia公主想出了一种意外的方法，以重建图兰王国。
Fam和她的团队为了夺取下一艘战舰的希望，前往“埃尔多拉多”游乐中心，那里有地下的Van船比赛。
只剩下一艘船，Fam和她的同伴们打算抢夺一支由八艘船组成的北方运输船队来完成与Tatiana的协议。
Silvius号发现自己与Ades联邦的第一舰队对峙，这支舰队一直悄悄地跟随着Fam和Giselle。
最后的目标是Ades联邦第一舰队的旗舰Anshar号。现在他们与塔蒂阿娜的协议已经实现，吉赛尔准备离开Silvius号……但没有Fam。
让法姆和她的伙伴们非常高兴的是，图兰和阿纳托雷组成了联盟，米利亚和文森特担任代表。突然间，一个阿德斯联邦的旗舰“Impetus”出现了，与此同时还有卢西尼亚和莉莲娜。
十年前，第一届大赛开始了。年轻的法姆和吉赛尔为阿塔莫拉加油助威，他参加了冠军赛。
当Fam和她的朋友们在北部的Glacies紧急着陆时，他们遇到了一个名叫Dyan的女孩。
翼之巫女们，在Dyan的领导下，与正在入侵格拉西亚的阿德斯联邦舰队交战。
当法姆和她的朋友回到卡托菲尔时，他们看到了这个小镇所遭受的破坏，使他们本该感到的喜悦变成了震惊。
在首都Morvarid，Millia和她的朋友们与Augusta Sārā会面。
Ades联邦的第3和第4舰队向关键战略土地Boreas前进。在奥古斯塔·萨拉上展开了一场决定性的多舰队战斗。米莉亚掌管她的舰队，而法姆和天空海盗则乘坐武装的Vespa升空。
Dio和Alvis与联合军队在波里亚斯汇合，并提供了大力帮助。但是当Fam的小组在巡逻时发现Ades的第一舰队时，他们的喜悦被打断了。
听到萨拉公主的愿望后，萨德里海军上将同意和平。于是，卢西尼亚、莉莉安娜、萨拉公主、米莉亚、瓦桑特和其他人举行了一次会议。
停火协议已经破裂。在离开前，卢西尼亚告诉法姆：“要在那里支持米莉娅公主。”
在绑架了奥古斯塔·萨拉后，卢西尼亚启动了“大放逐计划”（Grand Exile）。
Fam和Giselle到达了大流放的最深处。在那里，他们发现了Luscinia，他抱着沉睡的Sārā。
