Zalim Gedren, barbarlık dünyasında toplam gücü arar. Güçlü bir tılsımın bekçilerine, yok edilmeden hemen önce saldırır ve onları öldürür. Gedren daha sonra Hablac şehrine yaptığı baskında tılsımın gücünü kullanır. Kalecinin kız kardeşi Red Sonja, sihirli kılıcıyla Gedren'i devirmek için yola çıkar. Tılsımın ustası Kalidor onu korumak için onu takip eder. Tabii ki aşık olurlar - ancak Red Sonja'nın gücü, kendini asla hiçbir erkeğe vermeme yeminine dayanır...