Twee dagen uit het leven van Souleymane, een Guinese fietskoerier die illegaal in Parijs verblijft en zich 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.

Deze 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.