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.