ペイズの騎士であるエレンとリリアは「ソドムの街」での任務の後、帰国してしばしの平和を楽しんでいるところであった。
一方、「吸血鬼妹アンジェリカ」の物語後、リチャードはある日突然、異世界へ飛ばされる。そこは「ペイズ王国」、見ず知らずの場所にうろたえるリチャードの前に現れた二人の騎士「エレン」と「リリア」。しかしここは言葉も通じない異世界であった。
同じ頃、女子学生「明日香」も異世界に飛ばされていた。気が付いたら一糸まとわぬ姿で森をさまよっていた。突然のことにわけもわからないまま、山賊の集団に捕まってしまう。