強盗仲間を裏切り、復讐を恐れてスペインに潜伏したウィリー。だが10年後のある日、ウィリーのもとに2人の殺し屋が現れる。彼らの任務はウィリーを誘拐してパリへ連れ戻すことだった。その途中で巻き込まれるかたちで一緒になった少女も加わり、奇妙な組み合わせの4人は旅に出ることになるが……。

大晦日のニューヨーク。今日もディーク刑事は女装して3人組の強盗を、相棒のフォックス刑事と共に捕えた。同じ日のロンドン。あるデパートがテロリストに狙われた。犯人はウルフガーと名のり、政府の植民地政策に対するテロ運動として、さらなる予告的声明を発言した。年が明け、ディークは、別れた妻でデザイナーとして働いているアイリーンを訪ね、真意を打ち明けるが、彼女は死と背中合せのディークの仕事に耐えられないと自分の気持を告げた。一方、ロンドンではウルフガーと組織の男が警察の手入れをうけるが、マシンガンで逆に反撃し逃亡した。