Red Sonja finds herself trapped in the far North in a cave of sub-humans, ruled by an pale goddess, eons old, who has never seen the light of the sun, but who has watched the world evolve around her. Sonja is the first female she has ever seen, and she sees the prospect of breeding her tribe, but Sonja would rather die first. Seeing that, the Ice goddess consigns Sonja to the pit, to fight it out with her Yeti.