アロバーニュ大陸に君臨する魔王ギオは、勇者との戦闘の最中、突然異世界に召喚された。見知らぬ世界でギオを出迎えたのは、麗しき美女たち。エスト王国の若き女王アリサ・エスト。先代エスト王の妹である女公爵シェイラ・ユーネラ。二人は亡国の危機に、古くから王家に伝わる儀式を行い、国の存亡を託す勇者としてギオを呼び出したのだった。ギオを勇者と信じ、その力を頼りにする彼女らの話から、エスト帝国を侵略しているキルシュ帝国軍の支配者──自らを魔王と称する魔道士キルシュの力に興味を持ったギオは勇者となることを決める。そして、その見返りとして勇者が要求したものは、アリサとシェイラの身体だった！圧倒的な魔法の力で並みいる敵を蹴散らし、その報酬として美女の身体を我が物とする。好色魔王のブレイブストーリーが開幕！