Einst war Cheyenne (Sean Penn) ein gefeierter Rockstar. Jetzt lebt er zurückgezogen mit seiner Frau Jane (Frances McDormand) in einer Villa in Dublin, immer sachte schwankend zwischen gepflegter Langeweile und nagender Depression. Ein Anruf aus New York holt ihn aus seiner Traumwelt in die Realität zurück. Er erfährt, dass sich der einstige Peiniger seines Vaters, der Nazi-Kriegsverbrecher Alois Lange, in den USA versteckt halten soll. Cheyenne begibt sich auf die Suche – auf eine Reise, die ihn ins Herz der USA und zu sich selbst führt.