Cheyenne e un fost star rock, retras de pe scenă şi ajuns să ducă o viaţă caracterizată de plictiseală cronică. El porneşte să îl caute pe cel care i-a executat tatăl, un fost criminal nazist din al doilea Război Mondial, care s-a refugiat în America.