鬼畜戦士の異名を持つランスは、行方不明となってしまった名家のお嬢様・ヒカリを捜す依頼を受けた。そこで彼は相棒であり奴隷のシィルをヒカリが通っていたパリス学園に侵入させる。シィルは魔法による読心術で調査を開始する一方でランス自身もリーザス王国内に乗り込み、通行手形を手に入れることで街の中心に所在するリーザス城への潜入に成功するが、城内で開催されていたコロシアムに出場することになる。結果的に大会での優勝を勝ち取ったランスは王女・リアに指輪の捜索を依頼される。ランスは幽霊の女の子・ラベンダーがその持ち主であることを突き止めるが、彼女の話を聞いてリア王女が諸悪の根源であることを知る。情報を得たランスは彼女を糾弾するため城へと向かいお仕置きとばかりに彼女の貞操を奪う。これによりランスはリアから結婚を迫られ、追われる身となるのであった。

カスタムの街で魔法修行中の四人の少女が反乱を起こし、 街を丸ごと陥没させ、地下に封印してしまった。 彼女らを倒す依頼を受けたランスは、シィルを連れて地下迷宮へ向かう。