資源も人材も兵力もない弱小国・ナトラの政治を担う若き王子・ウェインは、強敵・グリュエールとの熾烈な戦いには勝利したものの、新たな貿易先の開拓で苦戦を強いられていた。そんなウェインに対し、グリュエールの娘・トルチェイラが紹介したのは大陸南端の海洋国家・パトゥーラ諸島。貿易相手も獲得、ついでに南国を満喫できる――かと思いきや、航海中に襲撃を受け囚われの身に…？