Vládce Memnon ovládá pouště Středního východu a jeho moc stále roste. Díky svému čaroději, který dokáže předpovědět průběh každé bitvy, jeho armáda nikdy neprohrává a nemilosrdně poráží všechny nepřátele. Memnon usiluje o naplnění starobylé věštby a touží stát se legendárním králem, oblíbeným u samotných bohů. Bohové však vybrali jiného. Je jím Mathayus, neporažený válečník, který sjednotí roztříštěné pouštní kmeny v boji proti Memnonově tyranii. A nakonec získá trůn, který si zaslouží.