The Story of Souleymane er en gripende film som følger den 23 år gamle flyktningen Souleymane som jobber som matleveringssyklist i Paris. Han har to dager på seg til å forberede seg til sitt intervju om å få lovlig oppholdstillatelse i landet, men han er ikke klar for dette. Mens han sirkler seg gjennom den urbane verdenen, utfolder filmen seg som en spennende og visuell dagbok. Dette er fartsfylt sosialrealisme hvor regissøren gir et dyptgående innblikk i de utfordringene og håpene som preger Souleymane og hans tilhørighet til landet. Filmens tempo, visuelle stil og kraftfulle musikk illustrerer vanskelighetene ved dette lavtlønnede yrke og problematikken asylsøkere har.