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, 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ét lábon járó gyilkológépként halad célja felé. Útközben két tolvaj csatlakozik hozzá: Valeria és Szubotaj. A különös, de rendkívül ütőképes trió felkelti Osric 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.