Le roi Sargon est un tyran qui utilise la magie noire pour régner sur son empire. Il recrute ses guerriers dès leur plus jeune âge et les entraîne durement pour qu'ils deviennent des "Scorpions noirs". Mathayus a assisté, encore jeune, au meurtre de son père Ashur. Il devient alors un puissant guerrier qui ne souhaite que venger son père et essaie d'affronter Sargon. Mais, pour parvenir à l'éliminer, il doit se procurer l'épée de Damoclès, l'unique arme qui peut venir à bout de Sargon, dont la peau est ensorcelée...