Natia es una joven sueca que es premiada por ser la turista dos millones. El premio consiste en un viaje por Andalucía acompañada de un guía. Ante ellos se irán sucediendo bellos paisajes, bailes, etc., que harán surgir un romance entre los jóvenes.
Un jeque beduino decide raptar a la joven Dale cuando participaba en una carrera por el desierto. Ella luchará por su libertad.
McGriff y Albaby tienen probablemente el peor papel para un soldado en tiempo de guerra, son policías militares. Se encuentran en el Saigón de 1968 en pleno conflicto bélico y tienen la misión de investigar los asesinatos de seis prostitutas. Su trabajo aún es más duro ya que el principal sospechoso es un oficial de alta graduación del ejército norteamericano, algo que también pondrá en peligro sus vidas.... McGriff y Albaby tienen uno de los trabajos menos gratos en el mundo. Son policías vestidos de paisano en medio de la guerra en Saigon. Su labor se complica cuando les encargan la captura de un asesino en serie de prostitutas. Cuando su principal sospechoso es un oficial del ejército estadounidense sus vidas correrán más peligro que nunca.
Jack Flowers es un americano de origen italiano que regenta un exótico burdel en Singapur. Pronto hará amistad con un inspector de Hacienda, al que introduce en los secretos de la ciudad.
Rémi Bonnet escandaliza al conservatorio de Toulouse al aporrear el piano con salsa en lugar de tocar a Chopin. Decidido a entregarse a su secreta pasión, emigra a París para reencontrar a Felipe, un cubano al que acogió durante un año. Ante los ojos desconfiados de los propios emigrantes, que creen que no tiene nada que hacer por ser un 'vainilla', cambiará poco a poco su manera de moverse, su acento y todo su aspecto físico, incluso el color de su piel.
