転生悪役令嬢が処刑回避のために魔王討伐に出かけたら何故か攻略対象のキャラ達から心酔されてしまいました

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