Cheyenne (Sean Penn) is a wealthy former rock star, now bored and jaded in his retirement in Dublin. He travels to New York to reconcile with his estranged father during his final hours, only to arrive too late. After learning the true extent of his father’s humiliation in Auschwitz at the hands of former SS Officer Aloise Lange, Cheyenne begins a journey across America to track down Lange, who is now hiding out in the US.