Cheyenne est une ancienne star du rock. A 50 ans, il a conservé un look gothique et vit de ses rentes à Dublin. La mort inopinée de son père, avec lequel il avait coupé les ponts depuis 30 ans, le ramène à New York. Le début d'un long voyage, car ayant appris que son père avait survécu à l'horreur des camps, et qu'il cherchait sans relâche le gardien nazi qui l'avait persécuté, Cheyenne va reprendre sa traque où il l'avait laissée. En quête de lui-même autant que de vengeance, il décide de poursuivre, à travers l'Amérique, la vengeance qui hantait son père.