Dejah Thoris, the warrior princess of Mars, heads off to the northern wastes in self-imposed exile, driven by guilt over her murderous actions while under the spell of witchcraft. In the harsh wilds, she incurs the wrath of a golden-skinned Okar warrior, before drawing the attention of alien scouts.