Un jeune beur qui n'a jamais mis les pieds en Algérie est arrêté lors d'un match de foot France-Algérie, une rencontre qui n'a jamais pu se finir en raison d'un envahissement de terrain. Après un séjour en prison et une forte amende, il part en Algérie pour la première fois.
Kamel et son frère Bouzid vivent à Bab El-Oued, un quartier populaire d'Alger. Bouzid, passionné d'Internet, passe son temps à chanter avec des filles du monde entier. L'une d'elle, Laurence accepte son invitation. Comment la recevoir? Les deux frères vivent avec leur famille dans un petit appartement. Malgré ses réticences, Kamel va aider Bouzid pour organiser le séjour de Laurence, qui lui a caché la véritable raison de son voyage.
Chouchou, un jeune Maghrébin travesti à ses heures, trouve grâce au Père Léon un emploi dans un cabinet de psychanalise. Il retrouve son neveu, devenu ''Vanessa'' dans un cabaret de Pigalle. C'est là qu'il rencontre Stanislas. C'est le coup de foudre, le bonheur absolu. Jusqu'au jour où apparaît le mystérieux inspecteur Grégoire...
