冷酷な暗殺者の女は、ある仕事をきっかけに引退を決意する。そして、最後の仕事に臨もうとした彼女は、毒を盛られてしまう。医師が告げた余命は24時間。彼女は、自分の殺害を命じた者をつきとめ報復するべく、東京の街を駆け回る。

FBI捜査官のジョン・クロフォードとトム・ローンは、サンフランシスコの埠頭でマフィアの抗争事件を捜査中に伝説の殺し屋ローグと遭遇する。二人はローグを追い詰めるが、あと一歩のところで取り逃がしてしまう。数日後、一人の男がトムの家を訪れトムとその家族を惨殺し家もろとも焼き尽くしてしまう。ジョンは現場に落ちていたチタニウム製の薬莢から犯人はローグだと直感しローグへの復讐を誓う。

臆病な刑事ウェインが深夜のスーパーで強盗現場に遭遇し、人質の命を救う。ところが助けた男はマフィアのボス。ウェインの元に世話役としてボスの娼婦がやって来る……。ロバート・デ・ニーロ主演のロマンティック・コメディ。