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 kavurarak büyük bir yıkım gerçekleştirdi.
Hayatta kalanları köleleştiren Memnon, muhaliflerini sistematik olarak yok etti. Onun bu ölümcül stratejilerinin 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ı olan Mathayus, kendini kaybetmiş bir paralı asker olarak yoluna devam etmektedir. Talihini değiştirmek için, genç ve hırslı bir savaşçı olan 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.