Cheyenne is een ex-rockster. Op zijn vijftigste oogt hij nog steeds zeer gothic, en slijt hij zijn pensioensjaren verveeld in Dublin. De dood van zijn vader, met wie amper contact had, leidt hem naar New York.
Daar ontdekt hij diens ietwat aparte obsessie : wraak zoeken voor de vernedering waar hij lang geleden het slachtoffer van was. Cheyenne beslist deze queeste verder te zetten, en vertrekt geheel op zijn eigen ritme op expeditie dwars doorheen Amerika.