背景为安那托勒与度西斯两国进行战争、并有超高技术组织基尔特公会负责两国间调停的世界「普雷斯提尔」（Prestale）。

住在安那托勒边境城镇诺齐亚的一对青梅竹马克劳士与拉薇，驾驶著父亲们所遗留的「先锋艇」（一种小型的飞行艇）进行空中运送的工作，并梦想著有一天能穿越连优秀的父亲们都无法突破的大风暴区（Grand Stream）。

故事就从有一天，他们接受了一项送信到战争最前线「米纳纪斯」的任务展开。