魔族と人間が混在する世界。彼らは互いにいがみ合い、度重なる小競り合いを続けながら勢力を保ってきていた。そんな中、魔王軍に新たな王が誕生し、魔王軍は人間達に対し、今までにない大々的な戦争を起こす。次々と攻め落とされていく人間達の領地。だが、勇者自らが率いるパーティーの活躍により、人間軍は勢いを盛り返し、魔王軍は次第に劣勢になっていく。魔王は絶大な魔力を封印出来る人間達の切り札である封印の巫女を誘拐し、最後の戦いを挑む。救いに来た勇者パーティーは魔王と戦い、人間達は魔王を打ち倒す。だが、魔王は勇者に貫かれた瞬間、その精神を入れ替えてしまう。勇者は魔王の身体の中で死亡し、魔王は勇者の肉体をまんまと手に入れる。凱旋を果たす勇者パーティーは、これから魔王軍の逆襲が始まるなど夢にも思っていなかった…