Zeven dagen per week fietst Souleymane op z’n bezorgersfiets door Parijs om maaltijden af te leveren. Vrijwel niemand merkt hem op, vrijwel niemand weet wie hij is en niemand staat stil bij hoe weinig een koerier verdient om de welgestelden van de stad te bedienen. Ondertussen doet de uit Guinée naar Frankrijk gereisde vluchteling er alles aan om een legale status te verkrijgen, als het moet met een ingestudeerd verhaal dat hem voor geld wordt aangereikt door een sjoemelaar.
Voor zijn nieuwe speelfilm koos de Franse regisseur Boris Lojkine een niet-professionele acteur in de hoofdrol. Abou Sangare maakt zijn debuut en vertolkt met verve het personage Souleymane, dat symbool staat voor de talloze illegalen die het werk doen waar veel Europeanen hun neus voor ophalen.
L’histoire de Souleymane is zowel een aangrijpend, realistisch drama alsook een eerbetoon aan het doorzettingsvermogen en de werklust van mensen die we niet anders kennen dan onder de anonieme benaming ‘illegaal’.