勇者エレクが人々を苦しめていた魔王を討伐してから一ヶ月後。 　ローデン王国の国王は何もしないでぐうたらしているエレクに腹を立て、彼を追放した。 　それから三ヶ月の月日が流れ、ローデン王国は危機に陥っていた。 　エレクが王国を立ち去ってから魔王軍の残党が活動を再開し、隣国が戦争を仕掛けてきて、あっという間に滅亡寸前に。 　国王はエレクの存在そのものが抑止力となっていたことに気付き、戻ってきてほしいと彼に懇願する。 　しかし、すっかりへそを曲げていたエレクは嫌がらせのために無理難題を吹っ掛ける。 　その難題とは――国中の美少女を集めてハーレムを作ること。 　ところがどっこい、ローデン王国は本気でエレクを連れ戻すためにあの手この手で美少女を集め、彼のためのハーレムを作った。 　祖国が本気を出して作ったハーレムの中で、様々な思惑が交差する……。