Samba Cissé è senegalese e costretto da dieci anni in un centro di accoglienza alle porte di Parigi. In attesa di un permesso di soggiorno e incalzato dalla paura di essere espulso dalla Francia, Samba si rivolge a un'associazione che si occupa di questioni giuridiche legate all'immigrazione. L'associazione si prende a cuore il suo caso nella persona di Alice, una giovane donna borghese in congedo lavorativo. Affetta da sindrome da stress, Alice sembra trovare in Samba un rifugio e una ragione per uscire dall'impasse. Allo stesso modo Samba è convinto che Alice sia la chiave per regolarizzare la sua posizione sociale. Tra espedienti, mestieri, sotterfugi, baci rubati, fughe ai controlli e costante reinvenzione della sua identità, Samba troverà il suo posto nel mondo e nel cuore di Alice.
L'investigatore Charlie Hudson ha per compagno di avventure Rex, un pastore tedesco: insieme i due lavorano per consegnare criminali alla giustizia.