Après des années de bons et loyaux services, Osbourne Cox est renvoyé de la CIA. Il décide cependant d'écrire ses mémoires. C'est alors qu'un CD, contenant des informations liées à ces mémoires, tombe entre les mains de Chad et Linda, deux employés d'un club de remise en forme. Une lumineuse idée germe dans leur esprit naïf : faire chanter la CIA pour monnayer la restitution du CD...
À Memphis, Tennessee, la ville du King Elvis Presley, quelques destins se croisent : un couple de Japonais en pélerinage, une femme venant chercher les restes de son mari, des copains dépressifs et alcooliques. Premier film de Jarmusch en couleurs, construit autour d'un son (la déflagration d'un coup de feu qui se fond avec la rengaine d'une chanson d'Elvis) et d'une approche poétique du récit.
_TITLE