この映画は、夜叉魔国に囚われ、無限の牢獄に囚われている少女、ルオシーの物語から始まりますが、彼女は夜叉魔神に恋をします。不気味で神秘的な夜叉魔界で、主人公たちは数百の魔物を鎮圧する無限牢獄、夜叉が集う無人のゴーストタウン、巨大なニシキヘビが守る亀苅塔、そして塔にある三重の煉獄を通過します。この危険で幻想的な旅の中で、美女と夜叉は二つの種族を超えた真実の愛を育みます。結局、少女は結界を開いて、無限の夜叉騎兵、人を喰らう大ニシキヘビ、邪悪な魔王を永遠に魔王国に封印するために魔女に変身したのだった！少女ルオシーの隠された正体とは？人間と夜叉族の対決の結末は？