Nina et Djoul sont délogées d'un squat par la police. Elles remontent dans leur vieux camion et partent sur les routes de France, rêvant de liberté et d'étapes festives. Un jour, elles se disputent et les deux inséparables se séparent, pour un temps.

Sofiane, 24 ans, issu d'un quartier de Marseille où son propre frère vend de la drogue, est un étudiant brillant. Mais lorsque son frère est assassiné, il abandonne ses études, et veut tout faire pour le venger. Il demande à un caïd de l'aider.

Dans les années 30, dans le désert du Sahara, Marie veut retrouver son fiancé, Bill Lancaster, dont l'avion s'est écrasé. Elle se joint à une expédition des méharistes français en plein territoire touareg rebelle.