Desde que el despiadado cabecilla de una secta ( James Earl Jones) y su banda de desalmados asesinos le dejan huerfano, Conan tiene que soportar una infancia de cruel esclavitud que le llevara a convertirse en gladiador para entretener a sus captores. Despues de pasar un tiempo en el lejano Este mejorando sus destrezas para la lucha, Conan recibe la libertad y comienza una peligrosa y sangrienta busqueda para vengar la muerte de sus padres.