異世界に転移した主人公。魔王を倒せば元の世界に帰れると知り、数々の試練を経て魔王軍を討伐、魔王を討滅した。名残をおしみつつも元の世界への転移の魔法陣をくぐった主人公は周囲の異変に気が付く。そこは元の現実世界ではなく、どうやら今までいた異世界。しかも様子がおかしい。突然襲い掛かってきた魔物の少女を倒し話を聞くと、どうやらここは10年前の異世界。そして、ここは魔王城があった場所だった。魔物の少女は最後まで魔王に付き従っていた側近であることも知る。10年後に過去の勇者である自分に倒されないと元の世界へ帰れないと知った主人公は、魔王軍を結成し、魔王城を建設し、そして、未来の自分を出迎える準備をするため、この魔境で魔王になることを決意する！