잔뜩 부풀린 펑키한 헤어에 빨간 립스틱을 바른 이 남자, 세계적 록스타 셰이엔(숀 펜)이다. 한 때는 잘나갔지만 자신의 노래 때문에 두 명의 청년이 목숨을 끊은 후, 지금은 은둔하고 있다. 어느 날 30년 동안 왕래를 끊었던 아버지의 임종 소식으로 오랜만에 고향에 돌아간 그는 아버지의 일기를 읽으며 아버지가 유대인 수용소에서 모욕감을 줬던 나치 전범을 평생 찾고 있었다는 사실을 알게 된다. 평생 자신이 사랑 받지 못하는 존재라고 여기며 살아왔던 위태로운 영혼 셰이엔, 이제 그는 아버지의 복수를 위한 여정을 떠나 전혀 예상치 못한 진실을 알게 되는데…