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 Kolumbianer, der den Salsa und die Frauen liebt, versorgt ihn mit allerlei Tipps und Tricks. Und eines Tages begegnet Samba der schönen Kongolesin Gracieuse, in die er sich unsterblich verliebt. Doch Gracieuse ist einem anderen Mann versprochen – seinem Freund Jonas.
