Cheyenne ha smesso di essere una rockstar di successo negli anni Ottanta, ma continua a vestirsi e a truccarsi come se dovesse salire su un palco ogni giorno. E' un uomo patetico e meraviglioso al tempo stesso, rimasto prigioniero del personaggio che era tanti anni prima. Un po' Robert Smith dei Cure, un po' una creatura alla Tim Burton, e molto altro. In una America da sogno e da incubo, con uomini tristi travestiti da Batman che girano di notte e animali selvatici che ricordano le radici, va in scena una bizzarra commedia/ tragedia. Quando Cheyenne scopre che suo padre, con cui non ha contatti da trent'anni, è in fin di vita, si mette in viaggio verso New York dalla casa di Dublino dove passa le giornate a controllare i suoi investimenti in borsa. Ma arriva troppo tardi per salutarlo un'ultima volta. Scopre allora che il padre era da anni sulle tracce di un ufficiale nazista che lo aveva umiliato durante la Seconda Guerra Mondiale, e decide di portare a termine il suo desiderio di vendetta. Comincia così un altro viaggio che lo porterà ad attraversare gli Stati Uniti e a scontrarsi con una serie di personaggi molto particolari, tra cui un cacciatore di nazisti, (nientemeno che David Byrne), l'inventore della valigia con le rotelle e un bambino convinto che la canzone che dà il titolo al film sia opera degli Arcade Fire.