Königin Gedren ist von unstillbarem Machtstreben getrieben. Ein magischer Stein, der in einem Kloster verwahrt wird, könnte ihr übernatürliche Kräfte verleihen – deshalb schreckt sie vor nichts zurück, um ihn in ihre Gewalt zu bringen. Bei ihrem Angriff wird das Kloster zerstört und alle Bewohner werden getötet, darunter auch die Schwester der Schwertkämpferin Red Sonja. Von Rache getrieben, schwört Red Sonja, Gedren zur Strecke zu bringen und den Zauberstein zurückzuholen. Auf ihrer gefährlichen Reise begegnet sie Lord Kalidor, dem einzigen, der den Talisman offenbar zerstören kann. Gemeinsam mit ihm und einem Prinzen, der mit seinem Diener durch die Welt zieht, stellt sie sich der gefährlichen Mission.