魔王軍が人間の国を徐々に侵略しつつあるゲームの世界で、悪役令嬢エレストリアに転生したのは、空手に柔道に合気道を極めた元剛腕女子。
この恋愛シミュレーションＲＰＧゲームの主人公であるヒロインが第一王子ギャレスとハッピーエンドを迎えると、悪役令嬢は処刑されてしまう。そんな未来を回避するため、エレストリアは自らが勇者となって魔王を倒し、魔王軍による人間の国への侵略を止め、その功績を盾に処刑回避するということを思いつく。
自身の身分を隠すため、魔術で男に変装して旅に出るが、行く先々でゲームの攻略対象キャラ達に懐かれてしまう異常事態になっていく。
正体を隠したまま、何とか前世の推しキャラでもある魔王との決戦に挑むが、今度は魔王にまで気に入られてしまい…？