不毛の砂漠地帯に、幾百年にも渡って王国の支配を寄せつけず、独立自治を保ってきた街がある。
その名はソドム。この世の欲望と快楽が集う場所。
街の中心部にある巨大なコロセウムでは、異形のモンスターを相手に戦い、負ければ犯●れるという公開●辱ショーが当たり前のように行われていた。
無法都市の浄化をすべく街に向かうのは、エルナデス聖王国きっての剣の使い手で、近衛騎士団長である≪鋼鉄の姫≫グロリアと、強力な神聖魔法の使い手である≪聖騎士≫パメラ。
ふたりは王位継承の試練としてソドムを訪れる。ソドムの王に、聖王国の支配に下るよう説得を試みるためだった。その地で彼女達は、≪鳥籠の少女≫アナスタシアと出会う。
ソドムの王ガスパルに囚われている謎めいた美少女。ソドムの浄化と彼女を救うために、優勝すればどんな望みでも叶うという闘技場の大会で、グロリア達は己の全てを賭けて戦うこととなる。
本来ならば圧倒的な強さで勝ち進むはずだったが──ガスパルの奸計により、下腹に≪淫紋≫を刻まれ、無敗の戦姫の運命が狂いだしてゆく……！！
