魔王討伐のためダンジョンの奥深くへと消えた伝説の英雄リュウトは、20年の歳月を経て地上へと戻ってきた。しかし、彼が戻ってきた世界は、魔王の呪いによって男性人口が激減し、女性の貞操観念が劇的に変化した世界だった。出会う女性は皆美人揃いで、しかも皆リュウトに近づいてくる。リュウトは知らず知らずのうちに周囲の人々を魅了し、騒動を巻き起こすが、ダンジョンから現れる魔物の中に魔王の影を感じ取り、再び戦場へと身を投じる――最強の魔術師（童貞）のハーレム無双ファンタジー、今幕開け！