《黑色布达佩斯》的故事发生在1936年的布达佩斯。匈牙利总理的棺椁从德国运回国内，而他试图将匈牙利变成法西斯国家的梦想，也暂时随着自己一同被埋葬。此时，调查犯罪案件的记者齐斯蒙德·戈登正被另一件事牵动心绪。循着一条不起眼的线索，他来到城中一片破败街区，在那里发现了一起命案：一名年轻貌美、衣着考究的女子惨遭杀害，尸体旁唯一留下的，是一本犹太祷告书。
为了查清真相，戈登逐步踏入一个由色情作家、妓院和关押共产主义者的牢房交织而成的隐秘世界，而这一切背后，似乎又牵连着权力阶层。周围的人越是试图将他逼退，他越决意追查到底。然而在层层迷雾之中，他无法判断谁值得信任，也始终弄不清究竟是哪股势力在与自己作对，并竭力掩盖案件的真相。
