|Judd Hirsch||Mordecai Midler|
|Harry Dean Stanton||Robert Plath|
|Joyce Van Patten||Dorothy Shore|
|Olwen Fouere||Mary's Mother|
|Shea Whigham||Ernie Ray|
|Heinz Lieven||Aloise Lange|
At 50 years of age, former rock star Cheyenne still dresses the part and lives in Ireland off the royalties and dividends from smart investments. The death of his estranged father brings Cheyenne back to New York, where he discovers the old man had one obsession: to hunt down a Nazi war criminal . Cheyenne decides to pick up the quest where his late father left off, and sets out at his own pace on a journey across America.