Lau (Tony Leung), a young Hong Kong cop, is severely wounded in the line of duty. At the hospital, he meets a dying girl, Kwan (Cho Eun Sook), and it is love at first sight for Lau, who is determined to investigate the case upon finding out that Kwan committed suicide. His investigations soon take him to an old temple where he finds himself involved in a dangerous rescue operation. During the rescue attempt, the temple roof collapses and both heroes and villains find themselves transported back in time to the era of the Three Kingdoms (A.D. 270).The modern-day characters land in the Three Kingdoms time, each being placed in the bodies of characters of the time, which includes much gender crossing. Yut Lo becomes a court Advisor, pursued by a goofy general (Bobby Yip). The lovely So Kwan becomes a (male) general, whom Lo tries to woo, initially without success. The gun-happy young couple, a kind-of Bonnie and Clyde, GiGi and Fred, together with a wacky former star actress and a temple caretaker, help Lo to set events to lead to the death of the dangerously mad Master Kwan, whose soul will then guide them all back to 1998.