主人公のマリン船長は、赤字経営の家を切り盛りする傍ら、ある日、失踪した両親からの「手紙入りの瓶」を受け取ります。手紙には、両親が夢を追って旅に出たこと、そしてマリンに自分たちの元へ来てほしいという願いが記されていました。 家族との絆を取り戻すため、マリンは家を姉に託し、メイドのあくあ、そして道中で出会った個性豊かな仲間たち（騎士、王女、ガーディアン制作者、謎の女性）と共に、両親の行方を探す大航海へと乗り出します。