Van zijn ouders beroofd door een koelbloedige sekteleider en zijn bende wrede plunderaars, ondergaat Conan een jeugd in genadeloze slavernij, met als enig doel een gladiator te worden ter amusement van zijn heersers. Op weg naar het Verre Oosten om zijn vaardigheid in het vechten te verbeteren, wordt hij bevrijd en begint een gevaarlijke en energieke zoektocht om de moord op zijn ouders te wreken.