Lapsena tapeti Conani (Arnold Schwarzenegger) vanemad ja tema küla põletati metslaste hordide poolt. Neid juhtis sorts Thulsa Doom (James Earl Jones). Conan viidi põhja, kus teda koheldi nagu looma ja müüdi hiljem orjaks. Tema isand tegi temast sõdalase ja andis talle ühel päeval vabaduse. Nüüd asub Conan kättemaksuteele, seejuures abistavad teda kuninganna Valeria (Sandahl Bergman) ja mongol Subotai (Gerry Lopez).