Beş bin yıl önce, acımasız savaşçı kral Memnon, çöllerin halkını boyunduruğu altına almak için zalim ordusuyla büyük bir yıkım başlattı. Direnenleri sistematik şekilde yok eden Memnon'un gücünün ardında, geleceği gören bir büyücünün kehanetleri yatıyordu.
Bu zulüm karşısında son kalan kabileler, kaderlerini değiştirebilecek tek umuda yöneldi: suikastçi Mathayus.
Mathayus, ölümcül becerilere sahip son çare olarak, Memnon'un en tehlikeli silahı olan büyücüyü etkisiz hale getirmekle görevlendirildi.
Cesaret ve dayanıklılık gerektiren bu yolculuk, onu çölün derinliklerine ve düşmanın kalbine sürükledi.
Hayatta kalmanın tek yolunun Memnon'la yüzleşmekten geçtiğini bilen Mathayus, son bir mücadele için hazırlandı.
Kaderin yazdığı bu savaş, çölün kumlarında efsaneye dönüşmek üzereydi.