「海の中なら、私は無敵！　……あ、お腹の虫も無敵に鳴ってるかも！」 海戦士（シーウォリアー）になったばかりの17歳、ミナ。 青いポニーテールをなびかせ、自慢の水着アーマーに身を包んだ彼女の武器は、鋭い「槍」と、そしてプロ級の「包丁」！ ある日、自称100歳の毒舌妖精・ピピが持ち込んできたのは、伝説の『黄金アジ』の群れの情報。 「食べた者に幸運をもたらす？……それ、絶対美味しいやつ！」 内気な氷魔道士の幼馴染・テオと、堅物すぎて逆にいじられ役な聖騎士・カイルを強引に巻き込み、ミナの「美味しいもの」を求める航海が幕を開ける。 お腹も心も満たされる、ハイテンションな海洋ファンタジー、いざ出航！