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 Doomon!
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, aki 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, de semmi nem térítheti el őket attól, hogy bevégezzék halálos küldetésüket!