De jonge Conan verliest zijn ouders na een klopjacht van de kwaadaardige heerser Thulsa Doom. Conan wordt verkocht aan slavenhandelaren, die hem trainen om mee te doen aan de barbaarse spelen in de arena. Daar strijdt men voor de eer en betaalt de verliezer met zijn leven. Conan wordt steeds sterker, totdat hij niet meer in bedwang kan worden gehouden door zijn meesters. Ze besluiten hem vrij te laten, wat voor Conan het begin is van de zoektocht naar de moordenaars van zijn ouders.