Cheyenne é um ex-astro de rock. Aos 50 anos, ainda se veste como gótico e vive da renda dos direitos de suas músicas, em Dublin, na Irlanda. A morte de seu pai, com quem não falava há muitos anos, o leva de volta a Nova York. Lá, ele descobre que o pai tinha uma obsessão: encontrar e se vingar de um oficial nazista pelas humilhações sofridas num campo de concentração durante a 2ª Guerra. Cheyenne decide continuar a busca, e inicia uma viagem através dos Estados Unidos na tentativa de encontrar o carrasco de seu pai.
