John Smith, più noto semplicemente come Cheyenne, è una rock star in pensione, che raggiunse l’apice del successo negli anni ottanta come front man del gruppo “Cheyenne & The Fellows”.

Vive di rendita con la moglie in una ricca magione irlandese, curando le sue azioni in borsa e la vita sentimentale di una fanciulla. Il suo aspetto è rimasto quello degli anni 80, indossa abiti e occhiali neri, ha il volto truccato e una folta chioma scomposta; attraversa un tempo lento e compassato come i suoi stessi micromovimenti, che si producono al fianco di un carrello della spesa che lo accompagna come un’ombra meccanica.
Cheyenne riceve improvvisamente la notizia che il padre è malato di una malattia chiamata vecchiaia, e parte per gli Stati Uniti. Sceglie il percorso via mare, a causa della fobia degli aerei, e nel tempo prolungato del tragitto marittimo il padre muore. A New York l’uomo scopre che il padre effettuava delle ricerche su un tale di nome Aloise Lange, un ufficiale nazista che lo aveva umiliato durante la prigionia ad Auschwitz.