Red Sonja, aksiyon dolu bir fantastik macera filmidir. Kötü kraliçe Gedrun, tılsımı ele geçirmek için her şeyi yapmaktan çekinmez. Ancak, Gedrun'un saldırısında ailesi öldürülen ve kendisi de saldırıya uğrayan Sonya, gizemli bir tanrıça tarafından özel güçlerle donatılır. Hem intikam almak hem de tılsımı ele geçirmek için yola çıkan Sonya, esrarengiz savaşçı Kalidor ve çocuk prens Tarn ile birlikte hareket eder. Koruması Falkon da onun yanında yer alır. Bu ekip, dünyanın daha fazla kötülük görmesini engellemek için zorlu bir mücadeleye girişir. Red Sonja'da aksiyon, mücadele ve maceranın yanı sıra, güçlü bir kadın karakterin hikayesi de ön plana çıkar.