Nachdem Conan aus der mythischen Welt Hyboria einen brutalen Angriff auf sein Dorf miterleben musste, dem sein Vater Corin zum Opfer fiel, findet er sich in einer unbarmherzigen Welt wieder, in der er als Dieb, Pirat und Krieger überlebt. Er begibt sich auf einen brutalen Rachefeldzug, um Warlord Khalar Zym, den Verantwortlichen für den Angriff und den Tod seines Vaters, zu töten.