Près du fleuve Niger, au Mali, Violette doit se soumettre à un mariage forcé. Elle se réfugie chez une amie qui l'encourage à commencer une nouvelle vie en Europe. ì Niamey, au sud du Niger, Bouba travaille comme mécanicien et est un excellent joueur de football. Son entraîneur lui promet une brillante carrière en Europe. Bouba réunit toutes ses économies pour partir. Avec son frère Mukela, ils embarquent dans un bus. ì Agadez (Niger), ils rencontrent furtivement Violette. Le voyage se poursuit en plein désert, dans un bus surchargé. Lorsque Mukela et Bouba en descendent, ils réalisent qu'ils n'ont pas bien compris la direction à prendre. Dans la nuit, Violette débarque près de leur feu et leur explique comment se diriger par rapport aux étoiles. Ils marchent ensemble jusqu'à tomber d'épuisement près d'une oasis. Lorsqu'une caravane de Touaregs les retrouve, Mukela est déjà mort. Après avoir été soignés, Bouba et Violette reprennent la route ensemble, jusqu'à ce que leurs chemins se séparent. Bouba achète un faux passeport. Dans un bus, lors d'un contrôle militaire, Violette est arrêtée à cause de ses papiers. Après diverses difficultés, Bouba arrive au Maroc, où l'immigration clandestine est une affaire lucrative pour certains. Il retrouve Violette dans un bordel et, la nuit même, ils franchissent, avec d'autres, en barque, les 14 kilomètres qui les séparent de l'Espagne. Arrivés, ils doivent continuer à fuir et se cacher.