On l’appelle la Diva, El Set (La Dame), l’Astre d’Orient, la quatrième pyramide ou encore la cantatrice du peuple : Oum Kalsoum, considérée par Maria Callas comme « La Voix Incomparable » avec ses 14 000 vibratos à la seconde.
Un jeune homme nerveux tue, au cours d'une soiree privee, un videur. De remords et de tristesse, il part le lendemain s'engager dans la Legion etrangere. L'entrainement est dirige par un capitaine plutot fraternel. Ensemble, ils executent quelques missions. Cependant, le jumeau du protagoniste l'avertit qu'il est recherche.
Richie vient de demenager. Sa mere, souvent absente, il est le gardien de l'appartement. Il porte autour du cou la cle solidement attachee a un ruban. La consigne est de n'ouvrir a personne et surtout pas a l'ex-petit-ami de sa mere.
Fred vit une existence paisible auprès de Gina. Un matin, Gina, jeune femme active, s'en va pour quelques jours. Fatigué Fred va faire un somme dans un parc. A son réveil, il trouve à ses cotés un jeune femme, Lola. Lola est énigmatique : elle dessine, semble attirée par lui, mais ne lui parle pas. Tentant de l'attirer dans ses filets, Fred ...
Lena Shabadinova, arrivée de sa province, vit un réveillon du Nouvel An pas comme les autres, sous la forme d’un conte russe moderne : aux événements insolites succèdent les rencontres improbables...