In Paris bereitet der guineische Essenskurier Souleyman sich auf ein entscheidendes Gespräch mit der Ausländerbehörde vor, das über sein Bleiberecht entscheidet, während er an einer glaubwürdigen Fluchtgeschichte arbeitet.

Paris, zwei Tage vor dem entscheidenden Termin bei der Ausländerbehörde: Der junge Souleyman, aus Guinea stammend und "sans papiers", arbeitet illegal als Essenskurier. Tag für Tag fährt er mit seinem Fahrrad durch die Straßen der französischen Hauptstadt, immer auf der Jagd nach dem nächsten Auftrag. Gleichzeitig bereitet er sich auf das Gespräch vor, das über seine Zukunft entscheiden wird. Um seine Chancen auf ein Bleiberecht zu erhöhen, prägt er sich die Geschichte ein, die seine Flucht erklären und den Antrag auf Asyl unterstützen soll. Doch mit jedem Tag wächst der Druck, bei der Befragung bestehen zu müssen, zumal seine Geschichte nicht die ganze Wahrheit ist … Regisseur Boris Lojkine zeigt das Leben eines Menschen, dessen Zukunft von wenigen Minuten in einer Behörde abhängt. Ohne Pathos und mit großer Nähe begleitet der Film seinen Protagonisten durch eine Stadt, in der Hoffnung und Verzweiflung oft nur eine Straßenecke voneinander entfernt liegen. "Souleymans Geschichte" ist ein eindringliches Sozialdrama über Würde, Identität und den Wunsch nach einem selbstbestimmten Leben.