Події розгортаються навколо коваля Матаюса, останнього нащадка легендарного Царя-Скорпіона, воїна, який колись правив величезною імперією. Матаюса викликає Тала, вродлива і хоробра принцеса з Нубії, яка потребує його допомоги, щоб зупинити Небсерека, безжального воєначальника, який здобув могутню зброю під назвою "Ікло Анубіса" - меч, що може поглинати душі своїх жертв і дарувати безсмертя його власникові. Матаюс і Тала об'єднують зусилля з Уруком, харизматичним лідером групи повстанців, які виступають проти тиранії Небсерека, та Енкіду, вірним глиняним големом, який захищає Аміну, загадкову жінку, що володіє ключем до таємниць меча.
Разом вони вирушають у небезпечну подорож, яка стане випробуванням їхньої мужності, вірності та кохання, адже їм доведеться зіткнутися з грізними ворогами, такими як Кенса, вірний командир Небсерека, Меннофер, хитрий чаклун, який служить Анубісу, богу смерті, та Анексі, спокуслива жриця, яка має свої власні плани.