Priča o Conanu počinje napadom ratničke horde zlog Thulse Dooma ( James Earl Jones ) na njegovo selo. Nakon pogibije roditelja, mladi Conan ( Arnold Schwarzenegger ) bivaotpremljen trgovcima roblja, gdje godinama naporno fizički radi, sve dok se ne pretvori u impozantnog i poludivljeg muškarca čija je jedina realnost svakodnevno nasilje.

Njegov borilački talent raste iz dana u dan u okrutnim gladijatorskim borbama, a kada barbarinovi gospodari shvate kako će se Conan uskoro oteti kontroli, konačno mu podare slobodu i puste ga u divljinu. Conan otpočinje novi život kao lopov i avanturist, sprijateljivši se u međuvremenu sa Subotaijem ( Gerry Lopez ) i ratnicom Valeriom ( Sandahl Bergman ), koja će postati ljubav njegova života. Kada dozna za neobičan kult koji vodi Thulsa Doom, ubojica njegovih roditelja, bez razmišljanja krene u osvetnički pohod...

'Conan barbarin' je u pravom smislu riječi čedo Johna Miliusa , film koji tijekom vremena nije nimalo izgubio na snazii koji će se dopasti i gledateljima koji nisu posve skloni žanru mača i magije. Za razliku od većine filmova iz osamdesetih, koji su se bavili sličnim temama, Milius se odlučio za ozbiljan pristup u kojem povremeni humor nikada nije podcjenjivački, već se skladno uklapa u cjelinu.

Motiv ove legendarne priče jest snaga željeza u sukobu s magijom, oda jednostavnosti i čišćem načinu života, u kojoj se Schwarzenegger savršeno snašao kao monumentalni simbol slobodne volje. Scenarij, osim Miliusa, potpisuje i Oliver Stone , a kao zanimljivost koja dodatno naglašava redateljevu odlučnost, svakako treba spomenuti sukob s producentom, De Laurentiisom, koji je za zvučnu podlogu htio pop-glazbu - Milius se usprotivio i odlučio za glazbu Basila Poledourisa , a ostalo je povijest...