La aparición del villano Kulan Gatj en la Nueva York de hoy en día transforma la ciudad en un poblado medieval regido por la violencia y el sacrificio, además de convertir a Mary Jane Watson en Sonja la Roja, la temible guerrera de Hyrkania. Spiderman y Red Sonja deberán aliarse para poder recuperar la ciudd de las garras del terrible hechicero, que también cuenta con un inesperado aliado: Veneno.