遠い昔、魔族は人間を襲い、人間と魔族の間に長くの戦争が行われていました。
その際女神から力を貰った68番目の勇者が魔王を倒し戦争は終わって、
魔族は暴力性を失い女体化され500年間世界に平和が訪れました。
しかし500年後、魔族に知れない異変が起こりました。
不可思議な欲望に囚われた彼女たちは人間を襲撃し世界を混乱させました。
人々は魔王の復活を疑い、女神は新たな勇者エルネストを送り真実を明らかにしようとしています。
事件の背後であるナカラとの初対面でエルネスト敗北し迷宮に閉じ込められ、
そこで会った魔法使いの少年ビクターと一緒に脱出の旅程を始めることになりました。