Une caravane de pionniers s'arrête, décrétant que c'est à cet endroit précis de l'Ouest américain que sera bâtie la ville de Daisy Town. Mais voilà, la charmante petite bourgade attire bientôt de plus en plus de bandits. Lucky Luke, courageux et honnête, est là pour faire régner la justice...
Dans le désert, au Moyen-Age, un jeune homme affamé se convertit avec gourmandise au cannibalisme. En parallèle, dans l'Allemagne d'après-guerre, dans une luxueuse villa, un autre jeune homme vit une passion secrète pour les porcs...
Un jeune Berbère se lance dans un périple incertain à travers le désert du Sahara pour tenter de sauver son dromadaire, menacé par des braconniers.
En 1956, trois jeunes hommes aux conceptions politiques opposées rejoignent la troupe des mobilisés pour la guerre d'Algérie. La cruauté de la vie qu'ils doivent mener les rapproche et ils deviennent amis. Mais dans un tel milieu, aucun soulagement n'est possible. Face à la violence, à l'injustice et à la torture, ils se débattent entre la désertion et le suicide.
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.