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 Dublin'den mecburen New York'a 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.