De onverschrokken krijger Red Sonja is op een missie. Ze neemt wraak op degene die de moord op haar familie op z'n geweten heeft en wil haar koninkrijk bevrijden van de tirannieke heerschappij van de kwaadaardige koningin Gedren.