Cheyenne tem cinquenta anos, é judeu e estrela de rock – música gótica, baton vermelho, maquilhagem branca – mas que já deixou a cena musical.
Apesar de levar uma vida confortável em Dublin, vê-se atormentado por um tédio que tende a ver como uma ligeira depressão. No fundo, vive a vida de um homem que se retirou cedo demais. A morte do pai, com quem não falava há muito tempo, leva-o de novo a Nova Iorque. Aí lê alguns diários que lhe permitem perceber o que foram os últimos trinta anos de vida do pai. Anos passados obsessivamente à procura de um criminoso Nazi que se refugiara nos Estados Unidos. Com uma implacável lentidão e sem qualquer talento para a investigação, Cheyenne decide, contra toda a lógica, continuar a busca do seu pai e atravessar os Estados Unidos para encontrar um alemão de noventa anos que provavelmente já morreu de velhice.