原本被旅行艺人团当奴隶使唤的卢卡·巴路克在某一天碰上伊甸飞行船团事故，与一名从天而降，不可思议的少女希尔菲相遇。受突来的预感使然，卢卡逃离了旅行艺人团，带着希尔菲来到贫民街一同生活。然而三年后，本来身体就虚弱的希尔菲却不幸冻死街头。「去找出Vivi Lane吧。」—卢卡于是怀着希尔菲的遗愿，展旅程。
五年后，成长为十七岁的卢卡当上佣兵，走遍大小战场。时值第七次堤拉诺勒战役，他偶然被加门帝亚王国公主法妮雅相中进入亲卫军团，并和昔日好友天才驾驶弭兹奇进驻到堤拉诺勒慈善同盟的圣都卡罗维瓦利。
同一时刻，航行于圣都上空的飞行战舰巴巴罗萨内，人造人雅思缇·艾尔哈特借由魔法师安娜塔希亚之手苏醒过来。雅思缇搭乘着最强机兵「米迦勒」降落圣都，强袭并摧毁了总司令部。不过最终，雅思缇遭米迦勒命令「去把Vivi Lane带来」，被强制弹出机体外。
卢卡和弭兹奇救出公主法妮雅，回收了雅思缇后离圣都。四人原本打算逃回加门帝亚王国，却在沿途追兵追赶下被迫分散，最后只剩卢卡和公主法妮雅两人尝试从敌军阵中杀出重围。接连跨越阻挡于眼前的困难，使得两人于不知不觉间萌生深刻情谊。
卢……（内容加载失败！请反馈详细信息。）