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.