5 000 ans avant Jésus-Christ, la légendaire cité de Gomorrhe est sous la coupe de l'avide Memnon, un tyran maléfique déterminé à éliminer les peuplades nomades du désert. Menacées d'extinction, celles-ci en oublient leurs querelles séculaires et préparent ensemble une riposte. Sachant que leur adversaire s'inspire des visions et des prophéties d'un sorcier, elles engagent un assassin, Maythayus, pour tuer ce dernier. Après s'être introduit dans le camp ennemi, Maythayus découvre que le sorcier est en fait une magnifique jeune femme se nommant Cassandra. Incapable de la tuer, le guerrier s'enfuit avec elle dans le désert.

Après une opération ratée qui l’a laissé rongé par les remords et les regrets, Ray Owens a quitté son poste à la brigade des stupéfiants de Los Angeles. Il est désormais le shérif de la paisible petite ville de Sommerton Junction, tout près de la frontière mexicaine. Mais la tranquillité de la petite bourgade est mise à mal quand Gabriel Cortez, le baron de la drogue le plus recherché du monde, parvient à s'échapper d’un convoi du FBI, semant les cadavres derrière lui. Avec l’aide d’une bande de truands et de mercenaires dirigés par le glacial Burrell, Cortez s’enfuit vers la frontière à 400 km/h dans une Corvette ZR1 spéciale, et il a un otage…