Na Nova Iorque dos anos 50 Lionel Essrog (Edward Norton), um detetive particular solitário e cheio de manias resolve investigar o assassinato de seu mentor e único amigo (Bruce Willis). Dispondo de apenas algumas pistas isoladas e sua mente obsessiva, Lionel irá desvendar segredos que não devem ser revelados para o bem de toda a cidade.