Deux femmes, Marylin et Mona, traversent les États-Unis en voiture. Elles ont toutes les deux des rêves différents : la première voudrait être danseuse du ventre alors que le seconde tente d'échapper à la police.
A la Nouvelle-Orléans, au milieu du XIXème siècle, un cirque gigantesque donne en représentation la vie scandaleuse de Lola Montès, alias comtesse de Landsfeld.
A Paris en 1917, tout le monde connaît Mata-Hari, une superbe danseuse dont on ne compte plus les amants. Mais c'est également une espionne qui travaille pour l'Allemagne. Amoureuse d'un officier français, elle finit devant un peloton d'exécution.