アリシア・ルーンフォード公爵令嬢は、王太子との婚約を一方的に破棄され、王宮を追放される。絶望のどん底にあるアリシアの前に、一人の謎の男が現れた。彼は魔王軍の幹部で、アリシアの力を見込んで勧誘に来たのだ。 復讐心に燃えるアリシアは、魔王軍への加入を決意する。魔王軍で過酷な訓練を受け、魔法と剣術を習得したアリシアは、あっという間に軍内で頭角を現す。 一方、アリシアを追放した王太子は新たな婚約者を迎え、豪華な結婚式を挙げようとしていた。式の最中、アリシア率いる魔王軍が王宮に乗り込み、王太子とその婚約者を捕らえる。 アリシアは王太子への復讐を果たすと同時に、王国全土を魔王軍の支配下に収めることを宣言する。魔王となったアリシアの野望は、世界征服へと広がっていく。 しかし、アリシアの心の奥底には、王太子への未練と、故郷への愛着が残っていた。果たして、アリシアは復讐と野望に囚われたまま魔王となるのか、それとも本当の自分の心に気づくのか――。