A fiatal Conan családjára vérszomjas hordák támadnak. A kisfiú árván marad, sorsa a rabszolgaság lesz. Évekkel később Conan (Arnold Schwarzenegger), a mészárlás egyetlen túlélője már felnőtt férfi, egy igazi izomkolosszus, aki végre szabadulhat a rabszolgaságból és útra kelhet bosszút állni szülei gyilkosán, a gonosz Doomon (James Earl Jones). Conan megtanulja a harc ősi művészetét, és immár két lábon járó gyilkológépként halad célja felé. Útközben két tolvaj csatlakozik hozzá: Valeria (Sandahl Bergman) és Szubotaj (Gerry Lopez). A különös, de rendkívül ütőképes trió felkelti Osric király (Max von Sydow) figyelmét is. Megkéri őket, hogy mentsék meg a lányát, aki csatlakozott Doom csapatához a hegyekben. Conan és társai előtt hosszú és veszélyes út áll.