Red Sonja leidt haar mannen door de bevroren winden van de ijswoestenij om daar haar tegenstanders te verslaan. Dat is natuurlijk geen probleem, maar als ze met haar hoofd op een steen terecht komt en bewusteloos raakt heeft Sonja wel een probleem. Ze wordt ontvoerd door aapachtige wezens die mannen als slaven houden. En de vrouwen? Ze bevindt zich in een put waar hun lijken zich opstapelen. Als de roodharige furie zich een weg naar buiten vecht, wordt ze goedkeurend gadegeslagen door de IJskoningin... Het verhaal: Red Sonja, Koningin van de IJswoestenij bestaat uit twee delen.