Cheyenne (Sean Penn) był swego czasu gwiazdą rocka. Śpiewał z nim nawet Mick Jagger. Obecnie wiedzie życie muzycznego emeryta i utrzymuje się z tantiem, a jego najlepszym przyjacielem jest David Byrne, lider zespołu Talking Heads. Wszystko się zmienia, gdy umiera jego ojciec. Cheyenne wprawdzie nie rozmawiał z nim od wielu lat, ale wydarzenie to bardzo go porusza. Zwłaszcza, gdy dowiaduje się, że ojciec przez całe życie chciał się zemścić na byłym hitlerowcu, który prześladował go w obozie w Auschwitz. Ojcu nie udało się dopaść zbrodniarza. Poruszony Cheyenne postanawia kontynuować jego misję. Wyrusza w podróż po Ameryce w poszukiwaniu byłego nazisty.