Tres hombres completamente diferentes coinciden en una celda en el estado de Louisiana. Al principio, la relación entre los presos resulta tensa y difícil, especialmente porque uno de ellos es italiano y cuenta con un dominio escaso del inglés. Todo cambiará cuando los nativos descubren que su compañero de infortunios es el único que conoce una vía de escape de la prisión, momento en que los tres se unirán con la única meta de fugarse juntos. Una verdadera muestra de cómo, en caso de necesidad, el ser humano es capaz de superar barreras culturales e idiomáticas.

Coffee and cigarettes es una serie de pequeñas historias estructuradas como una película o viceversa.

Cada una de ellas reúne a varios personajes sentados alrededor de una mesa tomando café, fumando cigarrillos y discutiendo de temas tan diversos.

El reparto es un extremadamente ecléctico grupo de extraordinarios actores y músicos que dan vida igualmente a una ecléctica colección de tipos raros, con escenas impresionantemente fotografiadas en BLANCO (cigarrillos) y NEGRO (café) por Frederick Elmes, Robby Müller, Ellen Kuras y Tom DiCillo.

Dividida en tres capítulos, correspondientes de forma peculiar a la estructura de nudo, desarrollo y desenlace, Extraños en el paraíso nos cuenta la historia de Willie, húngaro residente en Nueva York, su amigo Eddie y la prima del primero, Eva. En El Nuevo Mundo, ubicada en Nueva York, asistimos al inicio de la relación de los protagonistas. En Un Año Más Tarde, desarrollada en Cleveland, los personajes destapan sus deseos ocultos. Y en Paraíso, situada en Florida, asistimos a un original desenlace propio de esta curiosa road movie cuyas secuencias de carretera son tan sólo el leitmotiv de esta historia.

La ciudad de Memphis es el escenario para las tres historias que conforman esta película. Lejos de Yokohama, la primera, sigue a dos adolescentes japoneses cuyo sueño es visitar Graceland, la casa de Elvis Presley. En Un fantasma, una mujer italiana fácil de convencer se ve estancada en esa ciudad esperando el avión que les lleve a casa a ella y al cadáver de su marido. Y en Perdidos en el espacio, la tercera, tres hombres se ven perseguidos por la ley como consecuencia de actos realizados bajo efectos del alcohol. Tres historias que tienen más que ver entre sí de lo que parece a primera vista.

En un mismo momento en el tiempo, cinco taxis, en los que se fuma, recorren cinco ciudades diferentes del planeta. En Los Ángeles, una directora de casting cree descubrir a su nueva estrella en la joven conductora que la lleva. En Nueva York, un hombre que quiere volver a Brooklyn se ve obligado a sustituir en el volante al encargado ruso del taxi. En París, una ciega se convierte en la peor pesadilla de un profesional africano de la conducción. En Roma, un taxista cree llegado el momento de confesarse al llevar a un cura. Y en Helsinki, un grupo de amigos descubren que el que lleva el coche tiene la historia más trágica de todos ellos. El mundo es así.

La ópera prima de Jim Jarmusch, rodada con tan sólo un presupuesto de 15.000 dólares, es una demostración de cómo el talento adecuado puede superar el contar con pocos medios. Allie, el protagonista de esta historia, nos lleva de la mano a recorrer su particular visión de la ciudad de Nueva York. Personajes que no se encuentran a sí mismos, ambientes fuera de todo pronóstico y situaciones que, de puro imposibles, parecen las más reales, conforman la existencia de este turista vital que se siente como si viviera en una  “vacación permanente”.