Cheyenne é uma antiga vedeta de Rock. Com 50 anos, continua a ostentar um estilo gótico, e vive das suas rendas em Dublin. A morte do seu pai, com quem tinha cortado laços, fá-lo regressar a Nova Iorque. Ele descobre que o seu pai tinha uma obsessão: vingar uma humilhação de que tinha sido vítima. Cheyenne decide prosseguir essa busca e inicia, a seu ritmo, uma viagem através da América.