パリの安アパートのガランとした一室に、鳥かごの小鳥とともにひっそりと暮らす一匹狼の殺し屋ジェフ。ある晩、彼は事前にアリバイ工作を施した上で、とあるナイトクラブに出かけ、依頼された暗殺の仕事を実行するが、帰りがけにピアノの弾き語りの女性歌手ヴァレリーに、自分の顔を見られてしまう。容疑者のひとりとして警察に連行されたジェフは、面通しにさらされるが、意外にもヴァレリーは嘘の証言をして助かることになるが、、、