１９２０年代、禁酒法時代のニューヨーク。父に先立たれ、母に捨てられた白人の少女ノラ・ベイカーは、警官上がりの探偵フランク・クインに拾われ、彼の愛人兼秘書として働き始める。ある日、クインに命じられ、拳銃を手に入れるためにイースト・ハーレムを訪れたノラは、そこで、スリム・ウィルハイトという小粋な黒人と出会う。最悪な出会いから、予期せぬ再会を経て、やがて２人は、殺し屋コンビを結成し、暗黒街をのしあがっていく―。貧困と悪徳が蔓延し、裏切りが横行するハーレムを舞台に、“ミス”・ノラ・ベイカーとスリム・ウィルハイトの白黒コンビがお届けするシニカルな人間喜劇。