プリンセスはお年頃！

「おまえ――ちょっと処女喪失してこいや」 突然父親に言われ、旅に出たアビアス王国王女ナナ。護衛のエキノ、侍女のコリンを連れた呑気な婿探し道中になるはずが、その前に現れたのは超非常識少女ネリアや変態詩人ソリウなどの変人ばかり。 そのうえ暗殺者まで現われ、旅は一転危険な雰囲気に。影でうごめく陰謀は、やがて世界の命運を巡る戦いへとナナを誘う……。

「処女喪失旅行中」のノボリを掲げて、気楽に旅するナナ姫ご一行だったが、『バコパ高原にお前たちだけで来い。誰かに助力を求めれば、罪のない人間が死ぬこととなる』教会の暗殺者からそう告げられ、雰囲気は一変。言葉に従いバコパ高原に向かう途中、束の間の休息を得るためナナの叔父・ギルレット公爵の屋敷に立ち寄る。 しかし、そこには恐ろしい罠が待ち構えていた……。

人の力、及ばざりし存在〈練金天使〉 悪夢が如き力をふるうその攻撃から、辛くも脱出したナナ姫一行。「教会」から狙われるナナたちを救ったのは、同じく「教会」から送り込まれたはずの〈聖義執行者〉だった。幾重もの策謀が入り交じる中、ナナたちは全ての憂いを断ちきるべく「教会」の本拠地、バコパ高原へと向かう。物語はついに感動のクライマックスへ!!