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, unter ihnen auch die Schwester von Red Sonja. Red Sonja schwört Rache und macht sich, nachdem sie durch eine gehimnisvolle Vision aussergewähnlche Kräfte erhalten hat auf den Weg, um den Zauberstein zu zerstören. Auf ihrer gefährlchen Mission begleiten sie der junge Prinz Tarn udn sein stotternder Diener. Als sie auf den mysteriösen und mächtigen Kalidor trifft, sträubt sie sich erst gegen seine Hilfe, bis sie feststellt, dass er der einzige ist, der ihren Kräften ebenbürtig ist. Wird Red Sonja Gedren stoppen können, um die Welt zu retten?