Richard Fleischer, Hollywood’un en tanınmış macera ve tür sineması yönetmenlerinden biri olarak bu hikâyeyi kanlı bir intikam yolculuğuna çevirir. Kraliçe Gedren, eline geçen mistik bir tılsımla köyleri yakar, insanları öldürür ve Red Sonja’nın ailesini de gözleri önünde yok eder. Sonja, bu saldırının ardından güç kazanır ve Gedren’i durdurmak için yola çıkar. Yol boyunca gizemli savaşçı Kalidor rolüyle Arnold Schwarzenegger ona eşlik eder. Sonja, genç prens Tarn ve koruması Falkon ile de birleşir. Dörtlü, tılsımı geri almak ve Gedren’in daha fazla yıkım yapmasını engellemek için tehlikeli bir yolculuğa çıkar. Karşılarına çıkan askerler, tuzaklar ve kara büyü, onları sürekli sınar.