Conan (Arnold Schwarzenegger) rabszolgaként nő fel, miután törzsét a szeme előtt mészárolja le a titokzatos Thulsa Doom (James Earl Jones) és serege. A barbár felnőttkorára ünnepelt harcossá válik, és mikor váratlanul elnyeri szabadságát, gyilkolásban, szexben és kincsekben gazdag kalandokba…