皇帝を殺した罪を着せられ処刑されたグエン一族。唯一生き残った幼きヴーは山奥の寺院にかくまわれることとなり、師に武術指導を受け育った。１２年後、自分の身の上を知ったヴーは真相を知るために山をおりる。ある夜宮廷に忍び込んだ彼は、皇帝殺しに皇太后が関係していること、彼女があらゆる手を使って探し出そうとしている“血で書かれた手紙”にすべての真実が書かれていることを知る。そんななか、ヴーは皇太后によって家族を処刑された女性スアンと出逢う。彼女もまた、皇太后への復讐を誓っていた。
１４歳の時に誘拐され海外へ売り飛ばされる直前、裏組織のボス・ブラックドラゴンに救われたフェニックス。その後彼女は殺し屋としての訓練を受け成長、組織のために働いていた。彼女の娘を拉致したブラックドラゴンの交わした「７つのミッションを成功させれば、母娘ともに解放する」との約束を信じて罪を重ねていくフェニックス。彼女に最後のミッションが与えられる。それは、４人の暗殺者たちとチームを組み、ＰＣを見つけ出すこと。そのＰＣには国家防衛のために打ち上げられた情報衛星をコントロールするコードが仕込まれているという。フランス犯罪の巨大闇グループもそのＰＣを追っていた。寡黙なタイガー、暴力的なスネイク、妖しげなオックスとドライバーのホーク。互いの素性も知らぬままに５人は手を組み、激しい争奪戦を繰り広げていく。
