Cheyenne şimdi ellili yaşlarını süren, bezgin, eski bir rock yıldızıdır. Yaşına rağmen eski alışkanlıklarından, giyim tarzından vazgeçmek istemeyen Cheyenne, 30 senedir görüşmediği babasının ölümü üzerine Dublinden mecburen New Yorka gelir ve cenaze sırasında babasının insani bir suça karşın intikam peşinde olduğunu öğrenir.II. Dünya Savaşı sırasında babasına Auschwitz toplama kampında Naziler tarafından işkence edilmiştir ve şimdi bu Nazi subayını bulma görevini Cheyenne üstlenecektir.