In L’Histoire de Souleymane zien we twee dagen uit het leven van Souleymane, een Guinese fietskoerier die zich tijdens zijn ritjes door Parijs voorbereidt op zijn asielgesprek door een verhaal in te studeren dat niet van hem is. Het gesprek met de OFPRA (het Franse bureau voor de bescherming van vluchtelingen en staatlozen) is de sleutel tot het verkrijgen van papieren, maar Souleymane is er niet klaar voor.
L’Histoire de Souleymane van de Franse regisseur Boris Lojkine kan worden gezien als vervolg op Hope (2014), zijn eerste fictiefilm waarmee hij de Prix SACD won van het Cannes-nevenprogramma Semaine de la critique. Lojkine baseerde het script, dat hij samen met Delphine Agut schreef, op de verhalen die hij hoorde van echte bezorgers, waarin de kwestie van de papieren steevast terugkwamen.
De documentair ogende fictiefilm werd met een kleine crew opgenomen in Parijs, de fietsscènes zijn gefilmd vanaf andere fietsen. Hoofdrolspeler Abou Sangare (23), die zeven jaar eerder in Frankrijk was aangekomen, en zonder papieren werkt als monteur, werd op het afgelopen festival van Cannes voor zijn intense, ontroerende vertolking door de Un certain regard-jury onderscheiden met de prijs voor de beste acteur. L’Histoire de Souleymane kreeg ook de Prix de Jury.