Un ex-policía de Chicago, que se dedica a capturar forajidos, recibe una oferta de cien mil dólares a cambio de encontrar a un contable que se ha fugado con dinero de la mafia. A primera vista, parece un trabajo sencillo, pero resulta que hay otro cazador de recompensas que busca al mismo individuo.

La Guera Civil americana ha terminado, pero muchos en el Sur se resisten a admitir la derrota. Algunos de los héroes que cabalgaron junto a Lee se han convertido ahora en unos facinerosos. Entre ellos, y dominando las praderas de Missouri, se encuentran los hermanos James, ladrones de bancos y asaltadores de trenes que viven al margen de la ley.

La historia se sitúa hace 5000 años en la célebre ciudad de Gomorrah, en la cual un malvado gobernador decide arrasar con todas las tribus nómadas del desierto. Las pocas tribús que sobreviven, que por naturaleza nunca han sido aliadas, deben unirse o morir. Sabiendo que su enemigo confía en las predicciones de un brujo, contratan a un afamado asesino, Mathayus, para que liquide al vidente. Tras infiltrarse en el campamento enemigo, Mathayus descubre que el brujo es una bella mujer. En lugar de asesinarla la conduce a los páramos del desierto profundo, sabiendo que los hombres del gobernador harán cualquier cosa con tal de rescatarla y llevarla de nuevo a su campamento. Gravemente herido tras la batalla, Mathayus debe encontrar la fuerza para llevar a sus exhautos aliados de vuelta a Gomorrah para luchar en la batalla final.

Todas las parejas se reencuentran para una boda en Las Vegas, pero los planes de un fin de semana romántico se tuercen cuando distintas casualidades los ponen en situaciones comprometedoras que amenazan con estropear el gran evento.