Події розгортаються у стародавньому світі Єгипту, де Матаюс тренується стати грізним воїном під керівництвом свого батька Ашура, ватажка аккадських убивць. Однак його життя руйнується, коли батька вбиває цар Саргон, колишній аккадець, який зрадив свій народ і захопив трон Єгипту за допомогою темної магії. Заприсягнувшись помститися, Матай приєднується до групи повстанців, які виступають проти тиранії Саргона, і вирушає на пошуки єдиної зброї, здатної зупинити його: Дамоклового меча, легендарного клинка, викуваного богами і дарованого обраним.
Щоб здобути меч, Матаюс повинен відправитися в підземний світ і зустрітися з богинею Астартою, яка охороняє меч разом зі своєю армією демонів. Під час своєї подорожі Матаюс зустрічає Лейлу, вродливу і загадкову нубійську воїтельку, яка стає його союзницею і коханою. Разом вони мають подолати різні перешкоди та ворогів, серед яких вірний генерал Саргона, смертоносний дракон Фонг та орда варварів. Чи зможе Матаюс виконати своє призначення і стати Королем Скорпіонів?