Après des années d'esclavage, Red Sonja s'évade et prend la tête d'une horde de guerriers. Entre magie noire, créatures fantastiques et batailles épiques, elle entame une quête pour libérer son peuple des griffes du tyran Dragan.