Soul, émigré clandestin africain, vit d'expédients dans une espèce de taudis qu'il partage avec d'autres personnes en attendant de pouvoir rejoindre l'Espagne pour y trouver du travail et de quoi vivre. Demba, refoulé d'Espagne, cherche lui un moyen pour passer la nuit et attendre de regagner l'Europe. Chacun, après un temps de doute et de suspicion, finit par se confier à l'autre. Ils se décident à faire équipe commune. Après avoir affronté la violence du désert, ils décident finalement d'affronter la mer sur une embarcation de fortune dans l'espoir d'atteindre les côtes espagnoles.