王國第二大城海溫的大祭司蘭德菲爾準備帶著「蒂雷瓦的聖物」，搭乘飛行艇前往王城奧倫塞爾，而傭兵團將負責沿途護衛的任務。菲娜身為傭兵團最年輕的一員，卻獲得參與此次任務的機會。然而她獲選的原因，據說不是因為表現或功績，而是因為和大祭司的第一弟子艾榭兒年齡相仿，適合於旅途中擔任陪伴的工作。菲娜一向討厭貴族子弟，因此對此次的任務略有微詞，但搭乘飛行艇的機會可不是說有就有，最終她選擇說服自己接受這項安排。

　　原本看似簡單無聊的任務，在一場空中襲擊之下變了調，被稱為空中要塞的飛行艇幾乎被摧毀，面對命懸一線的危急情況，水火不容的菲娜和艾榭兒兩人放下原有的偏見，一起尋找活下去的出路，而命運的無形鎖鏈卻悄悄的將兩人綑在一起。