El regreso de Red Sonja, una joven que resurge de sus cenizas tras una tragedia para convertirse en la mujer guerrera más temida de todos los tiempos. La mítica pelirroja buscará ciegamente venganza contra aquellos que destruyeron a su familia, pero en su camino de destrucción encontrará otros propósitos para utilizar sus poderes sobrenaturales: acabar con el malvado Kulan Gath.