The Lost Bladesman es una película de artes marciales histórica adaptada de la historia de Guan Yu cruzando cinco pasos y matando a seis generales en la novela histórica de Luo Guanzhong, Romance de los Tres Reinos.
En el año 200 d.C. durante la tardía Dinastía Han Oriental, Cao Cao elimina a sus oponentes políticos Dong Cheng y otros, antes de dirigir su atención hacia los señores de la guerra rivales Liu Bei y Yuan Shao.
Para evitar luchar en dos frentes, Cao Cao decide atacar a Liu Bei primero. Liu Bei huye al norte para unirse a Yuan Shao, mientras que su familia es capturada por el enemigo.
El hermano jurado de Liu Bei, Guan Yu (Donnie Yen), se rinde a Cao Cao para cumplir su juramento de hermandad y preservar su honor. Cao Cao sabe que es un gran guerrero y espera que Guan Yu continúe sirviéndole.
Mientras tanto, Guan Yu está secretamente enamorado de la concubina de su hermano jurado, Qilan, pero teme expresar sus sentimientos hacia ella. Qilan reprocha a Guan Yu por servir a Cao Cao.
En ese momento, Guan Yu también recibe noticias sobre el paradero de Liu Bei, por lo que se prepara para dejar a Cao Cao y entregarle a Qilan, la prometida de Liu Bei. Cao Cao no puede detener a Guan Yu y da órdenes a los generales defensores en los diferentes pasos para que dejen pasar a Guan Yu.
A pesar de ello, los seguidores de Cao Cao sienten que Guan Yu se convertirá en una amenaza para ellos si tiene éxito en escapar, por lo que conspiran para que Guan sea asesinado. Guan Yu entonces emprende un peligroso viaje a través de los pasos para reunirse con Liu Bei.