魔王討伐のためにダンジョンの奥に消えていった伝説の勇者・竜斗はダンジョン内を彷徨い続け20年の時を経て地上へ帰還。しかし、帰還した地上は魔王の呪いで男性が激減し女性の貞操観念も激変した世界だった。出会う女性は美女だらけ、しかも皆、竜斗に迫ってくる。無自覚に周囲を魅了し騒動を起こす竜斗だったがダンジョンから湧き出る魔物に魔王の影を感じ再び戦場へと身を投じる――最強の魔術師（童貞）によるハーレム無双ファンタジー開幕！