弱小国家「イナコ」の姫であるアニは、武力国家「ミリドニア」と宗教国家「セレンファーレン」との和平条約のため、調印式の会場であるセレンファーレンを訪れていた。 式の会場に通されたアニが出会ったのは、女の子と見間違うくらい可憐な、セレンファーレンの皇太子リュゼ。物腰穏やかな彼だが、話してみるとなんだかちぐはぐな会話に。 戸惑いを隠せないアニを、今度は爆発音がおそう。 轟音を立てて吹き飛んだ扉から現れたのは、さらにおかしな王子たちで…!? 脚本：小林成朗 絵コンテ：星野 真 演出：星野 真 総作画監督：渡辺るりこ 弱小国“伊纳科”的公主艾妮为了武装国“米历德尼亚”和宗教国“塞涟法连”之间的和平条约，造访了签署仪式会场所在地的塞涟法连。 出席签署仪式会场的艾妮遇到了塞涟法连的皇太子琉兹，琉兹长得楚楚动人，让人差点会误以为是女孩子。艾妮试着和举止沉稳的琉兹聊天，却总感觉对方言行很不搭调。 艾妮正难掩心头疑惑，这时却响起了爆炸声！ 大门在巨响之中被炸飞，门外又再出现了几位奇葩的王子……！？

和平条约签署完毕，艾妮回到了“伊纳科”后不久，又奉王妃之命要潜伏至“米历德尼亚”当间谍。 艾妮和骑士迪奥开起了大篷车商店，在市场中收集情报，却不幸被小混混缠上，陷入困境！ 这时曾在“塞涟法连”有一面之缘的神秘男子（维诺）出现了。 被维诺所救的艾妮在维诺的大宅中，与那雷克王子意外重逢。

リュゼ皇子の戴冠式に招待されたはずが、なぜかその準備を手伝うことになってしまったアニ。 そんな中、城内で、謎のパペットが食事を下げている奇妙な風景に出くわし、リュゼからその主が引きこもりの第二皇子メアであると知らされる。 部屋から一歩も出ようとしないメアを戴冠式に出席させてほしいと、無茶振りされたアニ。果たしてメアを説得できるのか？

「ヘソ出しのヘンな男が現れたんです!!」 平和な「イナコ」に舞い込んできた突然のトラブル。 和平条約を結んだ各国の代表が、それぞれの国を表敬訪問することになり、ナレク、ヴィーノ、リュゼ、メアたちがイナコにやって来た。 自分たちの国とは違う慎ましいイナコの暮らしぶりに、新鮮な驚きを感じる王子たち。 来たそばから大騒ぎの彼らをお世話するアニは、王子たちを引き連れ、食材の買い出しに市場へ出かけるのだが……。

「イナコ」の次の表敬訪問先となったのは「ミリドニア」。 アニと王子たち一行は、案内役であるナレクに連れ出されて、ミリドニアの首都「グルカオン」の街中を見て回ることに。 ところが、何かと目立つ王子たち一行によって騒ぎが起こり、ナレクとメアがはぐれてしまう。 アニ、ヴィーノ、リュゼたちはいなくなった2人を探すが、メアが肌身離さず持っていた針山だけが見つかり、不穏な空気が流れ始める……。

次の表敬訪問先は「セレンファーレン」……のはずが、ナレクが新しい衣装の生地探しに出かけてしまい出発は延期に。 市場を覗いていたナレクは、とある店先で見つけた生地をめぐって、メアと取り合いになる。 端切れしかないその生地はファッションにこだわりを持つ国境の山岳民族が作っているという。 十分な量の生地を手に入れるため、ナレクはメアを道連れに国境の村へと向かうのだった。

セレンファーレンで人気の行楽地・温泉郷アッターミにやってきた一行。 和気藹々と裸の付き合いをする男性陣と、女湯でひとり温泉を楽しむアニだったが、ひょんなことから男湯が大爆発！ 崖の下へと落ちていった男たちは、温泉街を通って素っ裸で宿へ戻ろうとするも、ナレクとリュゼは目立ちまくり。 一方ヴィーノとメアは、ふたりで街を忍び歩く。果たして無事に戻れるのか!?

神秘の村ユート・ピ・アーノを訪れたアニたち。歓迎を受けるかと思いきや、村には人の気配がまったく感じられず訝しむ。 しかも不気味な鐘の音が響く中、突然現れた「謎のアレ」によってメアが子供の姿に！　 メアを元の姿に戻そうとする一行だったが、そんな彼らをあざ笑うかのように再び「謎のアレ」が現れる……。 呪いを解こうと調査を続ける彼らが最後に見た恐るべきものとは？

「お祭りの最後でラストダンスを踊ったカップルは結ばれるという言い伝えもあるのよ」 最後の表敬訪問地である「イナコ」に訪れた王子たち。 ランタン祭を翌日に控えて活気に包まれる町で、ナレクたちはお祭りに秘められた言い伝えを耳にする。 アニのラストダンスの相手になろうと、王子たちによる思い思いのアピール合戦が幕を開ける。 アニが選ぶ相手はー!?

ミリドニアに戻ったナレクとヴィーノは、賊にとらわれたアニの居場所を掴もうとしていた。 ナレクは騎士団を動かそうとするものの、戦を控えて動けないと断られてしまう。 それでもアニのために奔走するナレク。一方、ヴィーノは叔父からミリドニアの現状を聞いてしまい……。 そんななか、ナレクは王子としての資質を問われる出来事に遭遇する。

「ミリドニアが和平協定を破棄した」という知らせを受けるリュゼ。 爆破事件もミリドニアのせいだというクロムに対し、リュゼは自分がミリドニアの国王と話すと言うが……。 その頃、アニはイナコがミリドニアに攻められることを知り、助けを求めるためセレンファーレンへと向かう。 そこで、メアからリュゼに異変が起きていることを聞かされる。

ついにイナコへと進軍をはじめたミリドニア軍。 様々な障害に阻まれながらも、たくさんの仲間の力を借りて乗り越えたアニは、イナコのためにミリドニア国王の前に立つ。 そして、ナレクも尊敬していた父と対峙するのだった！ 果たしてイナコの運命は？　そして窮地に駆けつけたのは……。