Königin Gedren ist gierig nach Macht. Ein Zauberstein, der von Priesterinnen geschützt wird, könnte ihr übermenschliche 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 jungen Prinzen Tarn und seines stotternden Dieners hoffen.