In a land before time, an evil tyrant has seized control of the kingdom of Cimmeria and subjugated its people. Only one man can save them: the ultimate barbarian hero, Conan (Ralf Moeller). Conan leads his ragtag army (a dwarf, a mute and a panther-like martial artist) against dark wizards and malevolent creatures, and still finds time to get down with the beautiful bandit queen Karella, who has a love-hate relationship with Conan.