Pustynny wojownik walczy przeciwko armii okrutnego Memnona, która niszczy jego ojczyznę. Aby osłabić wroga, Mathayus porywa służącą mu czarodziejkę Kasandrę.

Zespół agentów FBI, pracując na terytorium Arabii Saudyjskiej, próbuje wyjaśnić okoliczności zamachu terrorystycznego.