In a barren desert region untouched by royal rule for centuries, there exists a city that has maintained its autonomy — a place known as "Sodom", a haven of worldly desires and pleasures.

At the heart of this lawless city stands a massive colosseum where grotesque monsters fight against challengers in brutal matches. Losing doesn't mean death — it means being publicly violated in front of cheering crowds. Such acts are commonplace in Sodom.

To purify this city of depravity, two women are dispatched from the Holy Kingdom of Ernades. One is "Gloria", the "Iron Princess", a master swordswoman and the captain of the royal guard. The other is "Pamela", a "Holy Knight" who wields powerful divine magic. The two of them travel to Sodom as part of their royal succession trial — their mission: to convince Sodom's king to surrender and accept the Holy Kingdom's rule.

There, they encounter a mysterious girl known as "Anastasia, the Birdcage Maiden", a beautiful young woman imprisoned by King "Gaspar" of Sodom.

In order to cleanse the city and save Anastasia, Gloria and Pamela decide to stake everything in the colosseum’s grand tournament — a contest that grants any wish to its champion.

Originally, they were expected to win with overwhelming strength — but Gaspar's wicked scheme brands Gloria with a "Lewd Crest" carved into her lower abdomen, and the fate of the undefeated war maiden begins to spiral into chaos…!!