Viktor Navorski est l’un de ces milliers de touristes, venus des quatre coins du monde, qui débarquent chaque jour à l’Aéroport JFK de New York. Mais, à quelques heures de son arrivée, voilà qu’un coup d’État bouleverse sa petite république d’Europe Centrale, mettant celle‐ci au ban des nations et faisant de Viktor… un apatride. Les portes de l’Amérique se ferment devant lui, alors même que se bouclent les frontières de son pays: Viktor est bel et bien coincé…
Okwe, un immigré clandestin nigérien, travaille comme chauffeur de taxi le jour et comme réceptionniste dans un hôtel miteux la nuit. Il partage son appartement avec Senay, une fière jeune femme turque, demandeuse d'asile, qui y travaille comme femme de chambre. Cet équilibre précaire est bouleversé par ce qu'il découvre dans une des chambres et qui l'horrifie. Confronté à un impitoyable monde parallèle qui menace de détruire l'être qui lui est le plus cher, il devra aussi accepter d'étonnantes révélations sur sa véritable identité.
Aïssa est congolaise. Elle est en situation irrégulière sur le territoire français. Elle dit avoir moins de dix-huit ans, mais les autorités la croient majeure. Afin de déterminer si elle est expulsable, un médecin va examiner son anatomie.
Une patronne exigeante est forcée de quitter les États-Unis pour retourner dans son pays d'origine : le Canada. Elle accepte par la force des choses de contracter un mariage blanc avec son jeune assistant, dans le but de ne pas partir.
Anne Goupil fait par hasard la connaissance d'un groupe d'individus, tous convaincus de l'existence d'une sorte de conspiration à l'échelle mondiale. Peu après, Juan le guitariste, un des leurs, trouve la mort dans très mystérieuses circonstances : personne ne peut dire s'il s'agit d'un suicide, d'une mort naturelle ou d'un meurtre. Un journaliste prétend rapidement que sa mort doit être imputée à une organisation fasciste. Au même moment, Gérard, un metteur en scène de théâtre, essaie de monter une pièce et propose à Anne d'en faire partie. Mais il est bientôt évincé du spectacle et, de surcroît, Terry, sa compagne, le quitte…
Corrado Rinaldi, un haut-fonctionnaire du Ministère de l’Intérieur italien, se spécialise dans les missions internationales contre l’immigration illégale et s’apprête à repartir en Libye. À Tripoli, il est attendu par son collègue Luigi Colazzi et un délégué français nommé Gérard, avec lesquels il doit visiter un centre d’accueil pour demandeurs d’asile. Les conditions dans lesquelles sont recueillis les refugiés et la découverte d’un cadavre tenu caché confirment ce que les fonctionnaires soupçonnaient déjà : les gérants de ces refuges ont manifestement des accords secrets avec des trafiquants à qui ils fournissent des migrants. Corrado en essayant d’agir va se heurter aux logiques de pouvoir tribales, puis une fois rentré en Italie, à celle de la politique locale. Il va surtout devoir faire face à sa propre conscience tandis qu’il essaie d’aider une jeune Somalienne, Swada, qu’il a rencontrée dans le centre libyen.