「あなたの前世は魔王です」
人類は、前世の力を呼び起こして戦う少女たちの力によって月面ダンジョンの攻略を目指していた。
鬼沢沙耶は前世「魔王」と判定を受けた。
前世が魔王となれば、その戦力は超一級。本来歓迎すべきものであるはずだった。

人間はたやすく偏見に左右される。
前世が魔王だからと言ってすぐにその力が使えるわけではない。
沙耶は中学でクラスメイトにいじめられ、不登校児になった。
その後、沙耶は魔王であることを隠して生きていこうとする。

しかし、ダンジョン攻略には人類の存亡がかかっていた。
沙耶はダンジョン攻略の切り札のひとつとして、前世を秘密にしたまま、ダンジョン攻略者を育成する高校に進学した。

その高校で、沙耶は、武術の天才でありながら「村娘」として見放された赤城菜摘、そのライバル「勇者」儀同瑞月と仲良くなった。
二人との交流を通して、沙耶は自分の前世である「魔王」と向き合っていくことを決意する。

そして、「魔王」を巡る策略が明らかになるのだった。