Alnold Schwartzenegger maakt zijn opvallend filmdebuut als de legendarische krijger en held: Conan the Barbarian.
Van zijn ouders beroofd door een koelbloedige sekteleider (James Earl Jones) 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 hij begint een gevaarlijke en energieke zoektocht om de moord op zijn ouders te wreken.
Nu moet de zwaardvechtende krijger zijn bloeddorstige vijanden verslaan in een doodsverachtend actieavontuur waarin moed, kracht, karakter en de overwinning van het goede ten opzichte van het kwade een grote rol spelen.