La víspera del día de Navidad Sam y su mejor amigo Khalid se visten de Papá Noel con el objetivo de robar todo lo que puedan en las Galerías Lafayette. Pero Sam es rápidamente acorralado por unos niños y se ve obligado a contarles una historia: el relato de Aladin... la particular versión de Sam en todo caso.

Fatah, un pequeño granjero de Argelia sólo tiene ojos para su vaca Jacqueline y sueña con llevarla a París al Salón de la Agricultura. Al recibir la invitación, él que nunca ha dejado el campo, toma un barco en dirección a Marsella para cruzar toda Francia a pie. Es la oportunidad para Fatah y Jacqueline de vivir una aventura de grandes momentos de ayuda mutua y de risas.

Un comediante fallido de 40 años quiere organizar las primeras protestas negras en Francia, pero reunirse con otras celebridades francesas de la comunidad negra lo convertirá en una aventura completamente nueva.