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