The setting of Frigid Bitch is pretty bog-standard fairy-tale fare. There's a village in the middle of the forest, and nearby is a legendary castle overgrown with roses and ivy. Inside is the Ice Queen - or as the locals have come to nickname her, the Frigid Bitch. The Bitch cursed all the men in the castle, freezing them forever; soon after, the women of the castle fled to the nearby villages, and the Bitch was left alone. As long as the curse is in place, the Bitch will be forever young and beautiful - and every morning, any man who sets foot inside the castle is frozen.