In a brutal, prehistoric world, a young boy named Conan is the sole survivor of a savage raid on his village by warriors under the command of the malevolent sorcerer Thulsa Doom. As they slaughter his people and his family before his eyes, the boy is captured, becoming a slave. He is chained to the Wheel of Pain, a massive grinding device, and over the years, the toil forges him into a muscular, hardened man with an indomitable will to survive. Eventually, he is sold to a master who trains him to be a gladiator. Through countless battles in the pits, he hones his skills as a warrior, and his fame spreads. However, his master sets him free, leading Conan to embark on a journey to discover the world and the meaning of his existence.

During his travels, Conan encounters a variety of peculiar characters including a wisecracking thief named Subotai and an enigmatic, bandit-turned-lover named Valeria. Driven by the desire for vengeance against Thulsa Doom, who has since become the leader of a powerful and oppressive snake cult, Conan seeks to confront the sorcerer. He also meets a wise king who seeks his help in resolving a personal matter, deepening his involvement in the struggle against the forces of darkness. As Conan's quest unfolds, he uncovers his own potential for greatness and leadership, uniting with his newfound companions in a fight against evil that delves into sorcery, ancient prophecies, and the nature of civilization versus barbarism.