Königin Gedren (Sandahl Bergman) 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 (Brigitte Nielsen) schwört Rache und macht sich, nachdem sie durch eine geheimnisvolle Vision außergewöhnliche Kräfte erhalten hat auf den Weg, um den Zauberstein zu zerstören. Auf ihrer gefährlichen Mission begleiten sie der junge Prinz Tarn (Ernie Reyes Jr.) und seine stotternder Dieners (Paul L. Smith). Als sie auf den mysteriösen und mächtigen Kalidor (Arnold Schwarzenegger) 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?
