Königin Gedren ist gierig nach Macht. Ein Zauberstein, der von Prieterrinnen geschützt wird, könnte ihr übermennschliche Kräfte geben. Kurzerhand stiehlt sie den Stein und lässt die Hüterinnen töten, auch die Schwester von Red Sonja, der unbesiegbaren Schwertmeisterin. Red Sonja schwört Rache und macht sich auf den Weg, um den Zauberstein zu zerstören. Auf ihrer gefährlichen Mission kann sie nur auf die Hilfe des kampferprobten Lord Kalidor, des jugnen Prinzen Tarn und seines storrernden Dieners hoffen.