Cheyenne (Sean Penn) er en tidligere rockestjerne som i en alder av 50 år fortsatt kler og sminker seg slik han gjorde da han var på høyden av karrieren. Han bor behagelig i Dublin og lever av royalties. Han har ikke hatt kontakt med familien på 30 år, men da faren er i ferd med å dø reiser han til New York i håp om å bli forsonet med ham i hans siste timer. Dessverre kommer han for sent. Faren satt i Auschwitz under annen verdenskrig. Det er først nå, etter farens død, at han forstår det virkelige omfanget av hans fangenskap der. Cheyenne betemmer seg for finne sin fars forfølger, en ex-nazist og krigsforbryter og legger ut på en roadtrip, i sitt eget tempo, gjennom USA.