[[caption-width-right:214: Cheyenne.]]

A retired GothRock star (Creator/SeanPenn) living in Ireland learns that his father is dying and travels back to America. He's too late for the funeral, but he learns that his father was in Auschwitz - and that the man who persecuted him there may still be alive...

!!Contains examples of:
* AfraidOfNeedles: Snorting heroin? No problem. Shooting it? ''Hell no!''
* AndThenWhat: Cheyenne's hunt for the Nazi war criminal is derailed by the question: ''And what are you going to do when you find him?''
* AsHimself: [[Music/TalkingHeads David Byrne.]]
* BestServedCold: Cheyenne's revenge mission is this, [[spoiler: literally.]]
* BrokenBird: Cheyenne, who blames himself for [[spoiler: the suicides of two of his fans.]]
* ContemplateOurNavels: A defining trait of Cheyenne's dialogue, with many of his lines coming across as an oddly passive aggressive IceCreamKoan.
* DeadpanSnarker: Cheyenne. He's more soft-spoken than most, but just as snarky.
* FishOutOfWater: Cheyenne, just about everywhere he goes, and the source of most of the comedy in the film.
* FreudianExcuse: Cheyenne and his father haven't spoken in thirty years, and Cheyenne is convinced that his father did not love him. [[spoiler: [[SubvertedTrope This is ultimately subverted.]] His father loved him regardless.]]
* {{Goth}}: Cheyenne, of the Gloomy variety.
* IHaveNoSon: Cheyenne's father responded this way when, at age 15, Cheyenne started wearing make-up and being a Goth. [[spoiler: [[SubvertedTrope Subverted.]] Cheyenne only realises that his father still loved him regardless after his father's death.]]
* {{Manchild}}: Many people point out that Cheyenne is one, and he does certainly come across that way.
* NaziHunter: The main character seeks to become one.
* NoCelebritiesWereHarmed: Cheyenne is basically [[Music/TheCure Robert Smith]] if he hunted Nazis.
* RefugeInAudacity: The film is practically made of this trope.
* SignificantWardrobeShift: At the end of the film, Cheyenne appears without his dark / rocker appearance, instead with his hair cut short and wearing a track jacket.
* TitledAfterTheSong: The title derives from a Music/TalkingHeads song, which is performed twice in the film, once by Cheyenne and once by David Byrne.