Since the end of his rock and roll career, Cheyenne (Sean Penn) has been stuck in time. But the death of his estranged father, and the revelation that the elderly man was trying to avenge the wrongs he suffered at the hands of a Nazi criminal, gives the former star a new (albeit violent) reason to live.