Beş bin yıl önce, acımasız Savaşçı Kral Memnon, çöllerin halkını yönetmek için kader tarafından seçildiğine inanıyordu. Zalim barbarlardan oluşan ordusuyla toprakları kasıp kavuran Memnon, hayatta kalanları köleleştirirken muhaliflerini sistematik olarak yok etti. Bu ölümcül stratejilerin arkasında ise geleceği görebilen güçlü bir büyücü bulunuyordu.

Kralın yükselişi karşısında, bir zamanların güçlü savaşçısı Mathayus, kendini kaybetmiş bir paralı asker olarak yoluna devam etmektedir. Talihini değiştirmek için genç ve hırslı savaşçı Olaf ile birlikte tehlikeli bir göreve girer. İki savaşçı, zalim Memnon'a karşı savaşan bir krallığın ordusunu eğitmek ve onları özgürlüğe kavuşturmak için anlaşır.

Zorlu çöl koşullarında ölümcül dövüş becerilerini ve savaş taktiklerini sınayan Mathayus ile Olaf, kaderlerinin birbirine dolandığı bir mücadeleye atılır. Büyücünün kehanetleri ve Memnon'un amansız ordusuyla yüzleşmek, onlar için yalnızca bir savaş değil, aynı zamanda kendi kurtuluşlarını aradıkları bir yolculuk olacaktır.