６人目のガールフレンドと別れても、何の感慨も持たない刑事の劉一路（トニー・レオン）。ある日、彼は携帯電話にかかってきた謎の声を聞く。「もうすぐおまえが逢う女を自殺させるな」。そのメッセージの直後、彼はジジ（テレサ・リー）とフレッド（タッツ・ラウ）が起こした銃撃戦に巻きこまれ、胸に銃弾を受けて昏倒した…。

　そもそもジジとフレッドは、香港の有名人の曹仁にこき使われる下っ端。命令を受けて廃車を運転していればトランクから半死半生の男が這い出す、無理やりやっつければ目撃者多数と、ついてない。
　ジジの友人で女優志望のスー（素群）は、貧しい父と二人暮らし。曹仁に誘われパーティーに出た帰り、酔った曹仁はジジとフレッドが止めるのも聞かず、車中でスーを強姦した。

　帰宅したスーの惨たらしい姿を見た父親は、ショックで焼身自殺、スーも手首を切った。病院に運ばれたスー。フレッドは曹仁の腹心・マーティン（馬丁）に命令されてジジを殺すはめに。だがジジもまた、危険を察知してフレッドを殺そうとしていたのだ。かくして銃撃戦が始まり、間に入った劉一路が撃たれたというわけだった…。

　病院で蘇生治療を受ける劉一路の隣のベッドに、死にゆくスーがいた。彼らは幽体離脱し、虚空で言葉を交わす。「私は誰も愛さないまま死んでいく、私のことを思いやってくれたのはあなただけ」と劉一路に打ち明けるスー。彼の制止も聞かずにスーは去り、劉一路は蘇生した。

　警察に追われて古い廟に逃げ込んだフレッドとジジ。だがそこには三国志の時代の武将「關羽」を名乗る怪力の男が、その村の住人・林叔を人質に立てこもっていた。男の名前は陳強。42歳の彼は60年に香港に移住し、２人の妻に自殺され、精神病院を出入りしていたのだ。

　フレッドはやけになり、自分たちを追いこんだのは曹仁であること、彼がスーを強姦して父親ともども死なせたことをマスコミに暴露した。スーの死の経緯を、劉一路はそのテレビ中継で始めて知った。

　彼の自宅を捜索し、彼が粤劇女優・鄭思思のファンだと知った劉一路は、その女優に会いにいく。だが彼女は、かつて役争いで自分をレイプさせた双子の姉を、冷蔵庫に閉じこめて殺そうとしていた。

　姉を保護し、鄭思思と共に時代衣裳に身を包んで陳強の説得に向かった劉一路。あと一歩で陳強の説得に失敗し、逃げ出そうとするが、曹仁の腹心・マーティンたちが飛虎隊（特殊部隊）にまぎれこみ、彼らを皆殺しにしようと追ってきた。絶対絶命のそのとき、彼らは…。

　突然、三国志の時代にタイムスリップした一行。陳強はやはり關羽に、劉一路は諸葛亮孔明に、フレッドは漢中王・劉備玄徳に、ジジは張飛に、鄭思思は趙子龍に、それぞれ転生していた。90年代の記憶を備えたままの彼らは、何とかして現代に戻ろうと策を練る。

　敵に降伏し、敵陣に乗り込んだ一行。敵軍の武将の中にスーの顔を見た劉一路はハッとした。スーは呂蒙に転生していたのだ。

　同じくタイムスリップしていたマーティンらが、マシンガンや手榴弾を大量に運んで来た。作戦決行の宴の夜が来た。敵国の王の前で武器を献じるふりをして、手榴弾を爆発させた一行。騒ぎに乗じて逃げ出すが、たちまち追い付かれてしまった。

　「集団自殺をすれば、現代に戻れるかも…」。劉一路は固く呂蒙の手を握り、断崖から身を躍らせた！