Historia muskularnego wojownika rozgrywa się w zamierzchłych czasach, o których milczą nawet kroniki. A jest to historia dramatyczna, pełna heroicznych czynów, magii i okrucieństwa. Kilkuletni chłopiec, będący świadkiem morderstwa popełnionego na jego rodzicach, trafia najpierw do niewoli, później zostaje gladiatorem, a w końcu odzyskuje wolność i dokonuje straszliwej zemsty na przerażającym Thulsie Doomie. W drodze do zwycięstwa Conan uwalnia także córkę króla Ozyryka (w tej roli Max von Sydov), dziewczynę, która jak wiele jej podobnych, dała się uwieść potężnemu kapłanowi kultu węża.

Niewolnik. Wojownik. Bohater. Legenda. Arnold Schwarzenegger debiutuje na ekranie w roli legendarnego wojownika i bohatera - Conana Barbarzyńcy. Osierocony w dzieciństwie Conan poprzysięga zemstę mordercom rodziców - bandzie brutalnych morderców, wyznawców krwawego kultu i ich zimnokrwistemu przywódcy (James Earl Jones). Wyszkolony na wojownika, wysłany na Daleki Wschód z determinacją szuka swoich wrogów. Pełna akcji, niezwykła przygoda o odwadze, sile i potędze charakteru, które sprawiają, że dobro triumfuje nad złem.

Film łączy w sobie heroiczną fantasy z opowieścią przygodową, ukazując życie Conana z Cymerii. W czasach kiedy po ziemi chodzili tytani, a magowie i czarnoksiężnicy skutecznie posługiwali się wewnętrzną mocą, w jednej z wiosek urodził się Conan. Pewnego dnia rodzice Conana, tak jak większość mieszkańców, zostali zamordowani przez wyznawców demonicznego kultu. Młody Conan trafia do niewoli, gdzie uczy się rozumieć siebie i innych, stając się silnym dorosłym mężczyzną. Po pewnym czasie postanawia zostać gladiatorem, walczyć i zwyciężać. Dzięki swej pokorze do życia i wytrwałości, udaje mu się odzyskać wolność. Teraz jedyne co mu pozostało to wymierzyć sprawiedliwość, mszcząc się za śmierć rodziny.