Cheyenne (Sean Penn) é um astro do rock de meia-idade, que mora na Europa. A morte do seu pai, com quem ele não conversava há muito tempo, faz com que Cheyenne volte para Nova York, ele descobre que o pai buscava vingança pela a humilhação que sofreu no passado. Cheyenne decide que vai retomar o caminho de onde o seu pai parou, e iniciará uma jornada, no seu próprio ritmo, por todo o país.