La ciudad de Memphis es el escenario para las tres historias que conforman esta película, que tienen más que ver entre sí de lo que parece a simple vista. 'Lejos de Yokohama', la primera, sigue a dos jóvenes 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.