Zehn Jahre ist es her, dass Samba (Omar Sy) - nicht ganz legal - aus Senegal nach Frankreich eingereist ist. Seitdem hält er sich in Paris mit Aushilfsjobs über Wasser und versucht dabei nicht aufzufallen. Zusammen mit seinem heißblütigen "brasilianischen" Freund Wilson (Tahar Rahim), der aber eigentlich aus Algerien stammt, schlüpft er in die unterschiedlichsten Verkleidungen und wechselt häufig den Job, wenn wieder mal was schief geht. Dennoch hält Samba an seinem großen Traum, eines Tages als Restaurantkoch zu arbeiten, optimistisch fest. Endlich winkt ihm eine unbefristete Stelle und er wird leichtsinnig, weil er glaubt, dass eine Aufenthaltserlaubnis jetzt nur noch reine Formsache ist. Doch dann verweigern ihm die Behörden die ersehnten Papiere und er landet postwendend in Abschiebehaft. Jetzt steckt Samba richtig in der Klemme und braucht dringend Hilfe. Die erhofft er sich von der dünnhäutigen Karrierefrau Alice (Charlotte Gainsbourg), die sich nach einem Burn-Out nun ehrenamtlich im Sozialdienst engagiert. Samba ist ihr erster "Fall" und sie macht gleich alles falsch: Obwohl ihr die Kolleginnen eingeschärft haben, immer die Distanz zu wahren, gibt sie Samba schon am ersten Tag ihre Telefonnummer.