Mechanik Lupe łączy siły z kowbojką wyjętą spod prawa, aby pomóc ocalić jej umierającą matkę. Po drodze przemierzają pustynię, tropią przestępców i spotykają skorumpowanego właściciela ziemskiego.
Pustynny wojownik walczy przeciwko armii okrutnego Memnona, która niszczy jego ojczyznę. Aby osłabić wroga, Mathayus porywa służącą mu czarodziejkę Kasandrę.