Tandis qu'il pédale dans les rues de Paris pour livrer des repas, Souleymane répète son histoire. Dans deux jours, il doit passer son entretien de demande d'asile, le sésame pour obtenir des papiers. Mais Souleymane n'est pas prêt.

Fin des années 50, début des années 60, la guerre d'Algérie se prolonge. Salah, Kaddour et d'autres jeunes Algériens sans ressources rejoignent l'armée française, en tant que Harkis. Á leur tête, le lieutenant Pascal. L'issue du conflit laisse prévoir l'indépendance prochaine de l'Algérie. Le sort des harkis paraît très incertain. Pascal s'oppose à sa hiérarchie pour obtenir le rapatriement en France de tous les hommes de son unité.