《黑色布达佩斯》故事发生在1936年，布达佩斯匈牙利首相的棺材从德国运回，他将匈牙利变成法西斯国家的梦想暂时与他一起落到了泥土里。调查罪犯的记者戈登有其他想法。一条线索让他在城里一个破旧的街区找到了犯罪现场。一位美丽、衣着考究的年轻女子被杀害时只拿着一本犹太祈祷书。为了调查这起谋杀案，戈登进入了一个充斥着色情作家、妓院和共产主义监狱的世界，而这些又反过来与权力上层联系在一起。越是想把他吓跑的人，他挖得越深。在调查过程中，他不知道该相信谁，更不知道是什么势力对他不利，试图隐瞒事实。