Brooklyn – Sem Pai Nem Mãe acompanha Lionel Essrog (Norton), um detetive particular solitário que convive com a síndrome de Tourette, conforme tenta solucionar o assassinato de seu mentor e único amigo, Frank Minna (Bruce Willis). Munido somente de algumas pistas e a força de sua mente obsessiva, Lionel desvenda segredos guardados a sete chaves que colocam o destino da cidade inteira em cheque. Em um mistério que o leva desde clubes de jazz no Harlem até os cortiços sombrios do Brooklyn e às suntuosas propriedades dos figurões mais influentes de Nova York, Lionel tem que lidar com capangas, corrupção e o homem mais perigoso da cidade para honrar seu amigo e salvar a mulher que pode ser sua própria salvação.