Cheyenne est une ancienne star du rock. À 50 ans, il a conservé un look gothique, et vit de ses rentes à Dublin. La mort de son père, avec lequel il avait coupé les ponts, le ramène à New York. Il découvre que celui-ci avait une obsession : venger une humiliation dont il avait été victime. Cheyenne décide de poursuivre cette quête et entame, à son rythme, un voyage à travers l'Amérique.