A fiatal Conan családjára vérszomjas hordák támadnak és a kisfiú árván marad. Sorsa a rabszolgaság... Évekkel később 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 Doom-on!
Conan megtanulja a harc ősi művészetét és immár kétlábonjáró gyilkológépként halad célja felé. Útközben két tolvaj csatlakozik hozzá: Valeria és Subota. Az ütőképes trió felkelti Osrik király 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...