Near the end of the Tang Dynasty, police deputies Jin (Kaneshiro) and Leo (Lau) tangle with Mei (Zhang), a dancer suspected of having ties to a revolutionary faction known as the House of Flying Daggers. Enraptured by her, the deputies concoct a plan to save her from capture, and Jin leads her north in what becomes a perilous journey into the unknown.