Für Samba ist Paris nur scheinbar das Paradies – jeden Tag droht ihm die Abschiebung nach Mali. Er ist kurz davor, seinen Traum von einem freien, selbstbestimmten Leben aufzugeben, als er der schönen
Gracieuse begegnet, in die er sich sofort verliebt. Die bewegende Geschichte eines jungen Einwanderers, der das Herz am rechten Fleck hat. Mit bestem Gewissen begibt sich der junge Samba Cissé zur Polizeipräfektur von Paris, um sich die Papiere abzuholen, die ihn endlich zu einem legalen Einwanderer machen sollen. Doch dann läuft alles aus dem Ruder: Samba wird verhaftet, ihm droht die Abschiebung zurück nach Mali. Fortan muss er sich als Illegaler in einer Welt jenseits der glitzernden Lichter von Paris durchschlagen. Dabei hilft ihm sein Onkel Lamouna, ein Mann mit wahrhaft aristokratischen Manieren, der ihn in seiner kargen Kellerwohnung aufnimmt. Aber auch Wilson, ein lebensfroher.