Durant la Segona Guerra Mundial, una agent secreta ha de seduir i després assassinar un funcionari que treballa per al govern titella japonès a Xangai. La seva missió s’enterboleix quan es s’enamora de l'home que té l’encàrrec de matar.

David Aames ho té tot: és guapo, té diners i una bonica dona al seu costat. Però just quan ha trobat el veritable amor a Sofia, pateix un accident d'automòbil que li deixa la cara horriblement desfigurada i ho perd tot.

Un jove es balanceja sobre l'estreta cornisa d'una tanca publicitària. Està molt lluny del terra. És un home emmascarat que llueix una vistosa capa i esgrimeix una espasa. Afirma ser Don Juan DeMarco, el millor amant del món. Tot i que ara no troba sentit a la seva vida.

El John està casat, té dos fills i una bona feina en un important bufet d'advocats. Un dia, tornant de treballar, veu una noia que mira amb cara trista per la finestra d'una escola de ball. La veu unes quantes vegades més, fins que un dia decideix entrar a l'escola i apuntar-se a classes per a principiants. Primer s'endú un desengany perquè no pot ballar amb aquella noia, però entra en un món nou que li anirà tornant l'alegria. El John i uns quants companys de la classe s'apunten a un concurs, i tots fan pinya durant la preparació. Però el que el John no sap és que la seva dona ha contractat un detectiu perquè creu que ell li fa el salt.

El 1911, Charles Saganne, un tinent de l'exèrcit francès d'origen camperol, tenia totes les qualitats d'un heroi de Balzac: ambició, amor i bona presència. Cansat de la vida de la guarnició, decideix anar al Sud, al Sàhara. Allà coneixerà la vida i la mort, l'aventura, la llibertat, la lluita al camp de batalla, el fracàs, el patiment i el plaer, l'amor i la glòria a la campanya de pacificació del desert, on un fort portarà el seu nom.