1999年、12月のNY。元刑事で警備員のジェリコは、依頼人の株屋を護衛中に狙撃事件に遭遇する。ジェリコが追い詰めた不審な男はバチカンの元修道士で、ジェリコに“悪魔が復活する”と不可解な言葉を残す。この事件を機に、ジェリコは男の自宅にあった写真の女クリスティーンが、次のミレニアムを支配するために魔王サタンに選ばれた悪魔の花嫁であることを知る。ジェリコはクリスティーンを守るため、死闘を繰り広げる。
英国地理学者のジョナサンは、ピョートル大帝からロシアから東の地図を作成するよう命じられる。道中恐ろしい経験を乗り越え地図を完成させたジョナサンは、謎の中国人と出会い旅路を共にし中国へ向かう。一方、ピョートル大帝は鉄の仮面を被らされロンドン塔に捕らえられていた。同じく投獄された老師と出会いなんとか脱獄するが、老師から印を託され、娘に渡すよう告げられる。
世界中で幾多の暗殺を遂行しながらも、その正体は謎に包まれている伝説の殺し屋“ガンサー“。新進気鋭のヒットマン、ブレイクはガンサーを殺害し世界最強の座を手にするため、各国から個性豊かな凄腕の殺し屋たちを集めて打倒ガンサーの特別チームを結成。早速ガンサーの追跡を開始するが、そんな彼らをあざ笑うかのようにガンサーも猛反撃を開始！次々と仲間が倒れ行く中、ブレイクは何とかガンサーのアジトを突き止めるが…
