Há milhares de anos, o feiticeiro Thulsa Doom, dominou os cimérios pelo terror e pelo medo. Responsável por vários massacres, escravizou uma série de pessoas. Conan era criança quando viu a sua família ser massacrada e foi escravizado, desenvolvendo uma força física extraordinária e tornando-se num guerreiro. Quando obtém a liberdade, decide perseguir Thulsa Doom e vingar a sua família.
Na antiguidade, um grande guerreiro Acadiano, Mathayus, enfrenta sozinho o tirano Memnon, déspota sanguinário que conquista e devasta tudo à sua volta. Contudo, Memnon é ajudado por uma feiticeira, Cassandra, cujos poderes o conduzem a vitórias certas. Quando Memnon e Mathayus finalmente se confrontam, a morte é inevitável...
Baseado na vida de Bhai Beant Singh e Satwant Singh, que assassinaram a primeira-ministra indiana Indira Gandhi.