Nachdem ihre Familie ermordet wurde, wird eine junge Frau namens Red Sonja zur Meisterin des Schwertes und sucht Rache an der bösen Königin, die das Unheil über sie gebracht hat.
Außerdem scheint die Königin einen mächtigen, sorgfältig bewachten, leuchtenden Orb gestohlen zu haben, kurz bevor er zerstört werden sollte, einen Orb, der über eigene Kräfte verfügt, die es dem Besitzer ermöglichen, elementare Kräfte zu kontrollieren und Stürme und Erdbeben herbeizurufen, wenn sie es wünschen.
Kalidor, einer der Personen, die für die Zerstörung des Orbs zuständig sind, schließt sich mit Red Sonja zusammen, denn ihre Wege mögen sich unterscheiden, aber letztendlich führen sie zum selben Ort.
Ein frecher, junger Prinz namens Tarn und sein Wächter/Diener Falkon, dessen Königreich von Gerden als Test für ihre neu entdeckten Kräfte brutal ausgelöscht wurde, schließen sich ihnen bald an.