かつて魔王を倒すため異世界に召喚された勇者ハルトは、冒険と苦労の末見事魔王を倒すことに成功する。 世界を救った俺は女の子にモテモテ…可愛い女の子にあんなことやこんなこと♡を …そんなよこしまな妄想を膨らませていたハルトだったが、 戦後の権力争いのせいで、すぐに元の世界へ強制送還されてしまった――！ 「そんな馬鹿な！俺は異世界でハーレムを作りたかったのに！」 今度こそ、純粋（！？）な夢を叶えるため、元勇者ハルトは自力で異世界へ戻ることに。 しかし到着した場所は以前救った世界とは違うようで、別の勇者や魔王がいて…！？

”元勇者”ハルトはハーレムの夢を叶えるため、現実世界から異世界へと再び帰ってきた。しかし、辿り着いたのはハルトが救った異世界ではなかった。見知らぬ異世界で目覚ましい活躍をしたハルトに、王都ミリシャから勇者の指導依頼が来る。シャロンとローリエハーレムの一員とし、ハルトは次なる冒険の地へと向かう――！

王都ミリシャにてメイドのミーナとリティナ王女を新たにハーレムの一員にしたハルト。しかしコルダート子爵と婚約をしているリティナを貰いうけるためには、父親のコルダート侯爵と話をつけなければならない。ハルト達はミリシャを離れイーリスの街へ向かう。

ハルトはトリスタニア王立学校の地下迷宮で、ボクっ娘エルフのセリスと出会う。セリスとなかなか距離を詰められないでいたハルトはギルドの仕事でオーク討伐へ向かうが、森の中で褐色獣人のターニャと出会う。

迷宮から溢れ出た魔物の大群がモルトの街へ進攻してくる。街への被害を出さないため、ハルトたちは魔物を迎え撃つことに。戦いの最中、イーリスの地下迷宮で出会った謎のゴーレムが現れる…。そして一行は新たな舞台、海上都市・アンヘルへと向かう――！

海上都市アンヘルでは名を揚げた者でないと冒険者登録ができない。アンヘル列島横断レースの存在を知ったハルトは、レースに勝って名声を得ることで冒険者登録を可能にしようと考える。はたして勝負の行方はいかに――。そしてまだまだ登場するハーレム候補！

盗賊退治に館へ潜入したハルトは、魔王軍四天王のバウロウヴァと魔族の少女エルキュールと出会う。エルキュールは「勇者を殺す」と言うが、色々あってハルトのパーティに加わることに。果たして無事新たなハーレムの一員にできるのか！？

8人の嫁と結婚式を済ませたハルトだったが、その頃魔王軍中枢では怪しい動きがおこっていた。そんなことはつゆ知らぬハルトたちは、クラマスの迷宮に魔石を採掘に行くことになるがそこには思わぬモンスターが潜んでいて…！？

港街ベルデにあるエトナさんの実家に来たハルト。夜になりお父様に馬車で連れ出されて向かった先は、なんと…！？そして、ハルトはエトナと二人で新たな冒険へと出発。そこでは新たな出会いが待っていた──？！

シアとチユを交えて久しぶりに全員が集まっての晩ご飯！話題は新婚旅行の行き先になり──？！夢のハーレム旅行が始まる…！

バウロウヴァから魔王軍を駆逐する作戦を依頼されたハルト…。渋々ながら承諾してファモス島に出発したが、まさかのおもてなしを受けて──?!

1か月ぶりにアリアへ戻ったハルトは、久しぶりのマイホームで穏やかな時間を過ごしていた。進展のないままのエトナとの関係に向き合おうとするが、相手の気持ちがわからず悩んでいる様子。すれ違う二人の距離は縮まるのか。そしてついに、魔王討伐に向けた新たな動きの兆しが――。

魔王討伐作戦は最終局面へ！ 魔王城最深部で繰り広げられたハルトと魔王軍四天王アダムラハムとの壮絶な決闘に、ついに決着の時が訪れる！この極限の難局を乗り越え、ハルトは勝利を掴み取り、みんなが待つハーレムへ無事生還し、愛するエトナと結婚式を挙げることができるのか！？

魔王討伐のお祝いで王都に召集されたハルト。しかし、リティナから「滞在期間中はえっち禁止」と釘を刺されてしまう…。ハーレムを前にみんなのムラムラは止まず限界寸前！この危機を解決するためにある名案を思いつくが…？！