After her family is murdered a young woman named Red Sonja becomes a master of the sword and seeks revenge on the evil queen responsible for the mayhem that has befallen her. Also, it seems the queen has stolen a powerful, carefully guarded, glowing orb right before it was meant to be destroyed, one that has powers of its' own, allowing for the possessor to control elemental forces and call down storms and earthquakes, if they so wish. Kalidor, one of the individuals in place to oversee the destruction of the orb, joins forces with Red Sonja, as their paths may differ, but they ultimately lead to the same place. An impudent, young prince named Tarn and his guard/manservant Falkon, whose kingdom was unceremoniously wiped out by Gerden as a test for her newfound powers, soon joins them.