Jef Costello är en yrkesmördare i Paris som under ett uppdrag blir sedd av en kvinnlig barpianist, Valerie. Trots att han har ett alibi och Valerie ljuger för polisen blir Jef huvudmisstänkt. När han ska ta emot betalningen för mordet blir han skjuten, men han överlever. Nu måste han undvika polisen samtidigt som han försöker hämnas på sin uppdragsgivare.