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ábon já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...