『世界給食化』を企んだ悪の組織『ブリガード・ド・キュイジーヌ（通称ブリキュ団）』。
決戦の地に乗りこんだ13歳の少女・最内モカはブリキュ団総料理長レギュレーターを撃破した。
勝利の後、彼女がレギュレーターに放った言葉は「結婚してください」というプロポーズだった――。

それから5年。

18歳となったモカは、かつての活躍を隠滅され、名家・笠原家で「家門テラモン」を育てる道具として日々を送っていた。
自由を奪われ、さらには「ピンク髪の略奪女」という汚名を着せられて過ごすモカのもとに、一人の新任教師が現れる。

「久しぶりやな。助けが必要か？」

　それは、刑期を終え、名前を変えたかつての敵――総料理長レギュレーター。

　再会からわずか数時間で入籍を済ませた二人は、世界最大の海上バトル『百船錬魔』を舞台に、自由を取り戻すための反撃を開始する。