黑色布达佩斯故事发生在1936年的布达佩斯。匈牙利总理的棺椁从德国被运了回来，而他想把匈牙利变成一个法西斯国家的梦想暂时也与他一同入土。调查罪犯的记者齐斯蒙德·戈登心里却装着其它事情。一个蛛丝马迹让他在城市一个破烂的街区找到了一个犯罪现场，一位美丽的、穿着讲究的年轻女人被杀，身上只有一本犹太祷告书······为了调查这个谋杀案，戈登进入到了一个充满色情作家、妓院、共产主义牢房的世界，而且这些又与权力的高层有联系。人们越是想把他吓走，他便挖地越深。在调查中，他不知道该相信谁，更不知道到底是什么势力一直跟他作对，试图掩盖事实。