陸地のほとんどが水没し、海で生まれて暮らすことが当たり前の世界。そんな海で、国を追われた王女と元海軍人の男の二人が、謎の海図に記された場所を探し航海へ。最果てに想いを馳せる海洋戦記ファンタジー出航！