Cheyenne (
Sean Penn) jest gwiazdą rocka, obecnie w stanie spoczynku. Żyje w swoim domu z żoną pracującą w zawodzie strażaka, Jane (
Frances McDormand) oraz z ukochanym buldogiem. Cheyenne czerpie ze swojego emeryckiego życia ile tylko się da, obija się, grywa w ping-ponga i regularnie dba o swój image. Nastroszone, kruczoczarne włosy, karminowe usta i dziwnie brzmiący śmiech... to jest wymarzony styl byłej gwiazdy rocka. Jego spokój przerywa telefon z USA. Dowiaduje się, że ojciec jest w stanie agonalnym i chce się z nim spotkać. Nie byłoby w tym nic dziwnego, gdyby nie fakt, że nie widzieli się przez przeszło 30 lat. Cheyenne leci na spotkanie z ojcem, które odmieni diametralnie jego życie. Na miejscu rockman dowiaduje się, że ojciec miniony czas spędził na poszukiwaniu swego kata z Auschwitz. Nie zdołał tego zrobić, więc prosi Cheyenne'a, by uczynił to za niego.