Punk-rockstjernen Cheyenne (Sean Penn) føler sig deprimeret og livstræt, efter han har trukket sig tilbage fra rampelyset. Så da han får at vide, at hans far er døende, beslutter han sig for at rejse til New York i håbet om at blive genforenet med ham. De har været som fremmede for hinanden i mere end 30 år, men Cheyenne kommer for sent. Og det er først nu, efter faderens død, at Cheyenne får fortalt sin fars ydmygende oplevelser i Auschwitz, begået af den tidligere SS officer Aloise Muller. Han beslutter sig for at finde sin fars bøddel, som gemmer sig et sted i landet.

Dermed begynder en rejse igennem USA, som fuldstændig ændrer hans liv, for at finde Muller. Langsomt vækkes Cheyenne fra sin apatiske døs af de mennesker, han møder på sin rejse og da det endelige lykkes ham at opspore Muller, må han se dybt ind i sig selv for at finde ud af, om det er forløsning eller hævn, han søger. Oscar-vinderen Sean Penn har hovedrollen som Cheyenne i instruktøren Paolo Sorrentinos imødesete engelsktalende film.