Las Vegas, 1973. Sam "Ace" Rothstein, un professional de les apostes, és l'eficaç director d'un important casino que pertany a un grup de mafiosos. La seva missió és controlar el funcionament del negoci i garantir que el corrent de diners que pararà a les mans dels seus caps segueixi fluint. Las Vegas és un lloc ideal per a milionaris i polítics, però és també lloc de pas de tafurs, prestadors, traficants de drogues i matons. Un dia el violent Nicky Santoro, a qui els seus caps han encarregat que tingui cura de Sam, arriba a Las Vegas amb la intenció de quedar-s'hi.
Finals de la Segona Guerra Mundial. Un home ferit viatja en una caravana per una carretera d?Itàlia, però el seu estat és tan greu que s?ha de quedar en un monestir deshabitat i semiderruït, on s?encarrega de cuidar-lo Hana, una infermera canadenca. El seu cos està totalment cremat a conseqüència d'un accident patit a l'Àfrica, però encara té temps per explicar-li la història tràgica de la seva vida.
El film explica les aventures a les costes del Caspi d'un heroi de la guerra civil que va seguir la revolució bolxevic del 1917 i que es veu involucrat en la persecució d'un bandit.
Un avió de càrrega cau en una tempesta de sorra al Sàhara amb almenys una dotzena d'homes a bord. Un dels passatgers és enginyer aeronàutic, i se li acudeix la idea de reutilitzar una ala que ha quedat en bon estat com a base per a un altre avió que han de construir abans que s'esgotin els queviures.
Una noia, que arriba a Reno (Nevada) per divorciar-se, coneix un vell vaquer i decideix quedar-se uns dies a la cabana. Poc després ell descobreix a les muntanyes un ramat de cavalls salvatges. Amb la col·laboració d'un texà especialista en voltes, decideix capturar-los per vendre la carn.
L'aventurer Jack Colton i la novel·lista Joan Wilder fan una perillosa expedició pels deserts del nord d'Àfrica empaitats pel seu enemic declarat, Ralph. Els protagonistes han d'enfrontar-se a terribles tempestes, tribus ferotges i les presons del malvat Omar. Tant Jack com Ralph s'han de disfressar en algun moment de devots musulmans a fi de passar desapercebuts i poder resoldre el misteri de la joia del Nil.
La història se situa fa 5000 anys a la cèlebre ciutat de Gomorrah, on un malvat governador decideix arrasar amb totes les tribus nòmades del desert. Les poques tribus que sobreviuen, que per naturalesa mai no han estat aliades, s'han d'unir o morir. Sabent que el seu enemic confia en les prediccions d'un bruixot, contracten un famós assassí, Mathayus, perquè liquidi el vident. Després d'infiltrar-se al campament enemic, Mathayus descobreix que el bruixot és una bella dona. En lloc d'assassinar-la la condueix als aturats del desert profund, sabent que els homes del governador faran qualsevol cosa per tal de rescatar-la i portar-la de nou al campament. Greument ferit després de la batalla, Mathayus ha de trobar la força per portar els seus exhausts aliats de tornada a Gomorrah per lluitar a la batalla final.