Cheyenne è stato una rockstar nel passato. All'età di 50 anni si veste e si trucca come quando saliva sul palcoscenico e vive agiatamente, grazie alle royalties, con la moglie Jane a Dublino. La morte del padre, con il quale non aveva più alcun rapporto, lo spinge a tornare a New York. Scopre così che l'uomo aveva un'ossessione: vendicarsi per un'umiliazione subita in campo di concentramento. Cheyenne decide di proseguire la ricerca dal punto in cui il genitore è stato costretto ad abbandonarla e inizia un viaggio attraverso gli Stati Uniti.