STORY 55年。しがない私立探偵ハリー・エンゼル(ミッキー・ローク)は、黒人ばかりの教会で、爪を長くのばしたルイ・サイファー(ロバート・デ・ニーロ)から仕事を依頼された。戦前の人気歌手ジョニー・フェイヴァリットを探してほしいというのだ。彼は戦争の後遺症で精神病院へ収容されているはずだが、病院の記録を見ると彼は退院したことになっている。しかし、当時はまだなかったはずのボールペンで書かれているので、あやしんだハリーは主治医ファウラー(マイケル・ヒギンズ)を訪ねた。彼は、モルフィネ中毒でジョニーが男女2人に連れられて退院したことを話す。一度外出してもどってくると、ファウラーは惨殺されていた。