リュギアスの王女アイオリアの専属料理人兼軍師となった笹錦衝太郎は、次の敵である海軍国･フィレンツァの偵察に向かう。潜入した先で下半身がヘビの姿を持つ敵将ハイドラの食事風景を偶然みかけた衝太郎だが、彼女と戦うよりも味方にしたいと考え、ある｢勝負料理｣をたずさえて交渉を申し出る。いっぽう、アイオリアの元には西方の大国から親書が届く。とある｢揉め事｣の解決のため衝太郎の力を借りたいというのだが、待っていたのは好き嫌いの激しい娘に手を焼く妖艶な女王様で......?