香港−。
日本の富豪、塚本グループの会長が何者かによって暗殺された。
同時に、彼にかけられた「復讐基金」が発動する。報酬は１億米ドル。
この多額の報奨金を狙って、世界中から凄腕の殺し屋たちが香港へと集まっていた。
その頃、香港の雑多な下町に、落とした小銭を全力で追いかける男の姿があった。
彼の名はフウ（李連杰）。優しい性格が災いして一度も仕事を成功させたことのない殺し屋である。
いいかげんうだつの上がらないフウに業を煮やしたボスは、「これが最後のチャンスだぞ」と、
フウに大きな仕事を与えた。報酬は１億米ドル。例の「塚本復讐基金」の仕事である。
フウは「復讐基金会議」で知りあった詐欺師のエージェント、ルー（エリック・ツァン）と共に、
塚本殺しの犯人探しを始める。そんな彼らの動向を追う、ひとりの男がいた。
彼は香港警察のチャン（サイモン・ヤム）。チャン刑事もまた、塚本殺しの犯人探しと、
「復讐基金」のために新たに起こるであろう殺人事件を阻止するため、独自の捜査を進めていた。
ある日のこと−。
復讐基金の管財人からフウとルーの元へ連絡が入った。貴重な情報を提供してくれるらしい。
急いで管財人の元に向かった２人は、塚本殺しの有力な手がかりを与えられる。
ここ数年、香港では何件かの暗殺事件が起きており、その犯人は「炎の天使」であるという。
善良ではない大富豪ばかりを狙い、無報酬で暗殺を請け負う殺し屋らしい。
この情報を得て、早速「炎の天使」探しを始めた２人。
ところが、ひょんなことからルーが「炎の天使」であるという噂が流れ、２人は激しく襲撃され始める。
誤解を解くため、フウとルーは復讐基金の管財人に事情を話そうと塚本ビルを訪れた。
ビルでは、管財人と塚本の孫、そして弟子たちが、２人の到着を待ち構えていた。
塚本の孫は、復讐成功者の到着を待ち、その場で殺害して、報奨金を我がものにしようと
企んでいたのである。管財人は、手に入れた情報を売ることによって利益を得ていたため、
報奨金が正当に支払われるかどうかについては興味がないらしく、
塚本孫の横暴を止めようとはしない。
こうしてフウと塚本孫、そしてその弟子たちとの戦闘が始まった。
フウが銃を構えた大勢の弟子たちと戦闘を繰り広げ、ルーが塚本孫の女にこてんぱんにやられて
いる時、
ビルの天井から侵入してきた黒尽くめの男がいた。炎の天使である。
室内の照明の下に露わになった炎の天使の素顔、それは香港警察のチャンであった。
フウとチャンは苦戦しつつも弟子たちを全滅し、最後のボスである塚本の孫も討ち取った。
激しい戦闘が終わり、痛めつけられた全身を引きずるようにしながらビルを後にする、
フウ・ルー・チャンの３人に、管財人が声をかけてきた。とりあえず報奨金を支払わせてくれと言う。
数日後−。
戦いの傷が癒えた一同は、管財人の呼びかけの元に集まった。
報奨金は、ある有名会社に投資してあり、毎年多額の利益が一同に支払われることになったと言う。
贅沢な未来に思いを馳せ、朗らかな空気に場が満たされるなか、チャンがフウに声をかけた。
一緒に炎の天使としてやっていかないか、という誘いだった。
慌てて断るフウに、「許せない奴だけをやればいいんだ」とチャンが説得し、
フウが微笑みながら頷いて劇終。
