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