１９５９年、ニューヨーク。元刑事の探偵ジョーは、役者志望の女性の行方を捜してほしいと依頼を受ける。その矢先、黒人の探偵仲間ウィリーが殺されたという知らせが…。