Chaque été, ils sont nombreux à transiter par la mer entre la France et l’Algérie, entre Marseille et Alger. Des voitures chargées jusqu’au capot… des paquetages de toutes sortes… des hommes chargés de sacs et d’histoires. En mer, nous ne sommes plus en France et pas encore en Algérie, et vice-versa...
Mourad, un promoteur immobilier, divorcé, sent que tout lui échappe. Aïcha, une jeune fille, est tiraillée entre son désir pour Djalil et un autre destin promis. Dahman est soudainement rattrapé par son passé, à la veille de son mariage.
Victime de la double peine, Merwan est expulsé de France et envoyé dans ce pays qu’il ne connaît pas : l’Algérie. Là-bas, tout le monde l’appelle "le Français". Film militant, "Cheb" est aussi un voyage initiatique et poétique... Prix Perspectives et prix de la Jeunesse à Cannes 1990.
Mok, parisien jusqu'au bout des ongles, accueille son cousin qui débarque d'Alger pour son petit trafic. Mais Alilo perd l'adresse de son correspondant et une course-poursuite de cinq jours s'engage pour retrouver la fameuse valise qu'il doit impérativement ramener à Alger... Premiers pas au cinéma de Gad Elmaleh.