Red Sonja décide de venger la mort de ses parents, tués par les armées de la reine Gedren qui fait régner la terreur sur le Royaume. Red Sonja rencontre Kalidor, un guerrier très musclé.

Une horde étrangère est venue s'emparer du secret de l'acier détenu par son village. Sa famille est tuée et Conan devient un esclave. Une fois adulte, il a une musculature impressionnante et combat alors dans l'arène comme gladiateur.