Chouchou, un Maghrébin, débarque clandestinement à Paris à la recherche de son neveu, devenu "Vanessa", une chanteuse romantique au cabaret "L'Apocalypse". Le jeune homme y retrouve ses amis et décide de se travestir lui aussi...
Durant l'hiver 1995, alors qu'une grève des transports paralyse l'Ile de France, Anne et Patrice vont travailler à bicyclette. Leur rencontre à un feu rouge va bouleverser leurs vies.