アロバーニュ大陸に君臨する魔王ギオは、
勇者との戦闘の最中、突然異世界に召喚された。

見知らぬ世界でギオを出迎えたのは、麗しき美女たち。
エスト王国の若き女王アリサ・エスト。
先代エスト王の妹である女公爵シェイラ・ユーネラ。
二人は亡国の危機に、古くから王家に伝わる儀式を行い、
国の存亡を託す勇者としてギオを呼び出したのだった。

ギオを勇者と信じ、その力を頼りにする彼女らの話から、
エスト帝国を侵略しているキルシュ帝国軍の支配者──
自らを魔王と称する魔道士キルシュの力に
興味を持ったギオは勇者となることを決める。

そして、その見返りとして勇者が要求したものは、
アリサとシェイラの身体だった！

圧倒的な魔法の力で並みいる敵を蹴散らし、
その報酬として美女の身体を我が物とする。
好色魔王のブレイブストーリーが開幕！