Akcja filmu rozgrywa się w fikcyjnym prehistorycznym świecie [[Era hyboryjska|ery hyboryjskiej]], w którym magia miesza się z codziennością, a bohaterowie toczą bezwzględną walkę o przetrwanie. Ojczyzną Conana ([[Arnold Schwarzenegger]]) była górzysta [[Cymeria]], kraina położona daleko na północy. Conan urodził się na polu bitwy, co wedle ówczesnych przekonań wróżyło mu krwawe i brutalne życie.
W pierwszych scenach filmu, na pokrytą śniegiem wioskę Cymeryjczyków najeżdża wojownicze plemię prowadzone przez bezwzględnego Thulsę Dooma. Młody Conan jest świadkiem śmierci swoich rodziców z rąk najeźdźców, a sam zostaje wzięty do niewoli. Zostaje zmuszony do pracy przy "kole bólu". Czas płynie, a Conan dorasta i mężnieje, w końcu sam jeden pcha koło. Zostaje sprzedany trenerowi gladiatorów, wkrótce staje się jego najlepszym zawodnikiem. Właściciel wojownika zwraca Conanowi wolność. Cymeryjczyk postawił przed sobą cel – zemścić się na Thulsie za śmierć rodziców i odzyskać miecz ojca. W swojej wędrówce Conan spotyka łucznika-złodzieja Hyrkańczyka Subotai i wraz z nim udaje się do Zamory w poszukiwaniu śladów Thulsy Dooma. Tam poznają Valerię, królową złodziei, w której Conan się zakochuje. Razem zakradają się do Wężowej Wieży i kradną niezwykle cenny klejnot – Oko Węża i inne kosztowności należące do kultu węża, którego przywódcą jest Doom, staczają też walkę z olbrzymim wężem. Świętując udaną akcję, trójka rabusiów upija się, zostaje schwytana przez miejskich strażników i postawiona przed obliczem króla Osrica. Władca obiecuje uwolnić przyjaciół, ale domaga się w zamian uratowania córki, która przyłączyła się do kultystów Dooma. Subotai i Valeria odmawiają, lecz Conan zgadza się i samotnie wyrusza w niebezpieczną wyprawę do Świątyni Seta.
