Nepremožiteľný bojovník Conan hľadá vrahov svojich rodičov. Cestou prežíva množstvo nebezpečných dobrodružstiev, pri ktorých nie raz príde k slovu nielen obrovský meč, ale aj kúzla bielej a čiernej mágie... Horda barbarov prepadne a vyplieni malú dedinu. Kým jeho rodičia sú zavraždení, malý Conan (Arnold Schwarzenegger) je odvlečený do otroctva a zapriahnutý do obrovského mlynského kolesa. Ťažká práca z neho urobí silného a mohutného mladého muža, ktorého napokon vykúpia ako bojovníka pre krvavé gladiátroské zápasy. Porazí všetkých protivníkov a keď ho nakoniec jeho majiteľ prepustí na slobodu, vyberie sa Conan za vrahmi svojich rodičov. Cestou sa zoznámi s lukostrelcom Subotajom (Gerry Lopez) a bojovníčkou Valeriou (Sandahl Bergmanová), s ktorými prežíva nejedno dobrodružstvo, pričom musí častokrát okrem veľkého meča použiť aj kúzla bielej a čiernej mágie. Napríklad vtedy, keď treba zachrániť dcéru kráľa Osrika (Max von Sydow) zo spárov hadieho kultu. Ten si získava stále väčšiu moc vďaka vplyvu svojho vodcu Thulsa (James Earl Jones), v ktorom Conan spoznáva vraha svojich rodičov. Jeho záchranná cesta sa tak súčasne stáva naplnením jeho pomsty...