『門』封鎖から五ヶ月――『特地』で孤立した自衛隊が食糧・燃料不足など諸問題の対応に追われるなか、帝国の国力低下に伴い、辺境各地では紛争が頻発していた。この状況を打開するため、帝国と日本は合同使節団を紛争国に派遣することを決定する。ところがその道中、使節団を乗せた大型船が座礁し、皇太女ピニャと護衛の自衛官伊丹の二人が、大海原へ放り出されてしまう！

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

『門』封鎖から十ヶ月。『特地』アルヌスでは、自衛官と元帝国騎士との結婚式、及びその娘の誕生を祝う伝統祭事が催されることになった。元部下の門出を祝福すべく、自衛官伊丹も準備に奔走。しかし亜神全員の出席が知れ渡り、帝国住民がアルヌスに殺到する非常事態となってしまう。加えてロゥリィにかけられた呪いが、式典に大いなる災いをもたらそうとしていた――！

自衛隊がアルヌスで主催するイベントは、ついに十数万人が集う一大フェスティバル『大祭典』へと発展した。実行委員伊丹の活躍もあり、日本食屋台、アトラクション、曲芸飛行……ありとあらゆる見世物が大盛況に！　ところがクライマックスとなる結婚式当日、ロゥリィとの古き因縁を抱えた亜神メイベルが、伝説の宝剣を携え姿を現す。熾烈な戦場と化した大祭典の結末は――!?

死んだはずの父の消息を知らされ、探索の旅に出ることを決意したエルフの娘テュカ。飛竜に乗って北の辺境に赴こうとするも、同行者の自衛官・伊丹耀司は極度の高所恐怖症だった……。その恐怖を禁断の魔霊の力で抑えどうにか出発した二人だったが、北方に着くや否や、今度は部族対立に巻き込まれてしまう。しかも、いつも逃げ腰の伊丹が何やらおかしくて――!?