海賊と誤解され捕まったピニャを、奇策を用いて救出した伊丹は、捜索隊の到着を待ちつつ人魚の村に潜伏していた。しかしピニャが皇太女だと気付いた勢力が、彼女を政治的に利用しようと、血眼になって二人を追い始める。一方、伊丹遭難の報を受けたエルフの娘テュカ、魔法少女レレイ、ゴスロリ亜神ロゥリィは大慌て！自衛隊のヘリに乗り込み、アルヌスから紛争地帯に急行する！