Um visitante do Leste Europeu, Viktor Navorski, torna-se residente no terminal do aeroporto de Nova Iorque quando uma guerra civil faz o seu país desaparecer e o torna num apátrida, sem qualquer documento válido para a Imigração dos EUA.
Manuela perde o seu filho Esteban, de 18 anos, num acidente. A grande obsessão do rapaz consistia em saber quem era o seu pai, algo que ela sempre lhe tinha escondido. Em memória de Esteban, Manuela sente a necessidade de procurar o pai. Com esta intenção viaja para Barcelona, aonde se reencontra com o seu antigo amor, agora transformado numa mulher conhecida por Lola.
Uma coleção de 11 curtas do diretor Jim Jarmusch que possuem duas coisas em comum: café e cigarros.
Um ávido fã persegue sua estrela de ação favorita até destruir com a vida do ator.
