Inspiré de la figure légendaire du guerrier égyptien, le film se situe il y a 5000 ans dans la célèbre ville de Gomorrhe, où un tyran maléfique est déterminé à éradiquer les peuples nomades du désert. Les quelques tribus ayant survécu à ce carnage se voit forcées, n’ayant jamais été alliées, de s’unir pour lui faire front. Sachant que leur ennemi s’inspire des visions et prophéties d’un sorcier, ils engagent un assassin, Mathayus (Dwayne « The Rock » Johnson), afin d’éliminer ce dernier.