Dit komische drama gaat over een oude Ierse rockster (Sean Penn) die besluit de zoektocht van zijn vader naar een ex-nazi voort te zetten. Zijn tocht brengt hem dwars door Amerika
Cheyenne is een ex-rockster. Op zijn vijftigste oogt hij nog steeds zeer gothic en slijt hij zijn pensioen verveeld in Dublin. De dood van zijn vader, met wie hij amper contact had, leidt hem naar New York. Daar ontdekt hij diens ietwat aparte obsessie: zich te kunnen wreken op een ex-nazi voor de vernedering waar hij lang geleden het slachtoffer van was. Cheyenne beslist deze queeste voort te zetten en gaat op expeditie dwars door Amerika.