Dans le dédale des rues animées de Paris, Souleymane, un jeune migrant, effectue des livraisons de repas à vélo. Chaque coup de pédale résonne comme une répétition, car dans deux jours, il devra se présenter à un entretien crucial pour sa demande d'asile, un moment déterminant qui pourrait lui ouvrir les portes d'une nouvelle vie et lui permettre d'obtenir des papiers.
Cependant, malgré l'urgence et l'importance de cet entretien, Souleymane se sent profondément incertain et préparé. Ses pensées et ses souvenirs affluent alors qu'il évoque les épreuves qu'il a traversées, sa quête de sécurité et d'identité dans un pays qui lui semble à la fois prometteur et hostile. À travers ses livraisons, il croise des visages, des histoires et des destins, alliant le quotidien à un parcours de vie chargé d'espoir et de doutes.
Loin d’être seulement un récit de survie, L’Histoire de Souleymane explore les thèmes de la résistance, de l'appartenance et de l'humanité, tout en dressant un portrait intimiste d’un homme en lutte pour son avenir face aux défis bureaucratiques et sociaux. À mesure que le jour fatidique approche, Souleymane doit affronter ses peurs et trouver la force de raconter son histoire, car celle-ci est celle de tant d'autres qui aspirent à une vie meilleure.