Eszméletlen, több sebből vérző férfit ment ki a Földközi-tengerből a halászhajó legénysége. Miután magához tér, nem emlékszik semmire. Nem tudja kicsoda, és hogyan került a tengerbe. Az egyetlen támpont a mikrofilm, amit az orvos operált ki a lapockája alól. Miután a férfi felgyógyul, a mikrofilmen olvasható zürichi bank neve és a számlaszám nyomán elindul, hogy kiderítse, kicsoda valójában.
Viktor Navorski éppen New Yorkba repül Kelet-Európából, amikor hazájában heves harcokkal kísért államcsíny bontakozik ki. A gyanútlan utazó egyszerre ott találja magát a John F. Kennedy repülőtéren, Amerika kapujában, ám útlevele egy éppen nem létező országból való, ezért nem teheti be a lábát az Ígéret Földjére. A reptéren rekedt Navorskinak így fel kell találnia magát, be kell rendezkednie a várakozásra, amíg az otthoni háború véget nem ér. Ahogy telnek-múlnak a hetek, hónapok, Viktor felfedezi, hogy a terminál kicsinyített univerzuma gazdagon összetett világ, ahol fontos szerephez jut az abszurditás, a kicsinyesség, a nagylelkűség, az ambíció, néhány véletlen egybeesés, sőt, még a romantika is egy gyönyörű légikísérő, Amelia képében.
Az egyik Észak-Afrikai országba utazik David Locke újságságíró, hogy riportot készítsen a gerillák harcáról. A sivatagban lévő szállodában találkozik a fegyvercsempésszel, aki váratlanul meghal. A kiégett riporter úgy érzi, itt az alkalom, hogy elmeneküljön régi életéből. Felveszi a halott férfi személyazonosságát és magához veszi a határidőnaplóját, amely Afrikán és Európán át veszedelmes fegyvercsempészekhez és egy titokzatos fiatal nőhöz vezeti. Locke kénytelen szembesülni a ténnyel, hogy bár sikerült megszabadulnia előző életétől, az új bőre egyre szűkebb rá.
John Brennan és felesége, Lara tökéletes házasságban élnek. Életük azonban fenekestül felfordul, amikor az asszonyt gyilkosság vádjával letartóztatják. John minden törvényes eszközt bevet felesége érdekében, de hiába, a bíróság húsz évre ítéli a nőt. Az ítélethirdetés után Lara öngyilkosságot kísérel meg a börtönben, ezért John úgy dönt, hogy kiszabadítja feleségét.
Három látszólag különálló, de végül egymásba fonódó történet egy képregény-rajzolóról, egy íróról és egy filmrendezőről. Mindegyik karakter külön világban él, ugyanakkor szerzői a másik ember életéről szóló történetnek. A képregény-rajzoló Emma új anyagon dolgozik. Edwardnak, a beképzelt filmrendezőnek a történetét meséli el, aki egy filmet forgat Michelle-ről, a feltörekvő íróról, aki Brazíliába szökik, hogy új életet kezdjen. Michelle regénye pedig Emmáról szól, aki egy képregényen dolgozik.
Neil és Christine Thaiföldön töltik romantikus nyaralásukat, egyik éjszaka azonban végzetes fordulatot vesz az idilli vakáció. Egy átmulatott éjszaka után másnaposan ébrednek a hotelszobájukban, a kamerájukon pedig egy különös videót fedeznek fel. Neil látszólag megöli kedvesét, majd egy mély verembe taszítja élettelen testét. Vajon mi történt az éjszaka? És hogy tudnak kiszabadulni ebből a rémálomból?