For centuries, Persemhia -- a tiny border kingdom of Shem - has faced down enemies from Koth, Argos, and Stygia. But the arrival of Red Sonja and her band of mercenaries has called down the combined might of all those opponents, under the command of the deadly General Cavvalus. To defeat Cavvalus and his mighty legions, Sonja may be forced to do the unthinkable: surrender.