The Lost Bladesman é um filme de artes marciais histórico adaptado da história de Guan Yu atravessando cinco passagens e matando seis generais no romance histórico de Luo Guanzhong, Romance dos Três Reinos.
Em 200 d.C., durante o final da Dinastia Han Oriental, Cao Cao elimina seus oponentes políticos Dong Cheng e outros, antes de voltar sua atenção para os senhores da guerra rivais Liu Bei e Yuan Shao.
Para evitar lutar em duas frentes, Cao Cao decide atacar Liu Bei primeiro. Liu Bei foge para o norte para se juntar a Yuan Shao, enquanto sua família é capturada pelo inimigo.
O irmão jurado de Liu Bei, Guan Yu (Donnie Yen), se rende a Cao Cao para cumprir seu juramento de fraternidade e preservar sua honra. Cao Cao sabe que ele é um grande guerreiro e espera que Guan Yu continue servindo a ele.
Enquanto isso, Guan Yu está secretamente apaixonado pela concubina de seu irmão jurado, Qilan, mas tem medo de expressar seus sentimentos por ela. Qilan reprova Guan Yu por servir a Cao Cao.
Nesse meio tempo, Guan Yu também recebe notícias sobre o paradeiro de Liu Bei, então ele se prepara para deixar Cao Cao para entregar a noiva de Liu Bei, Qilan, a ele.
Cao Cao não consegue impedir Guan Yu e dá ordens para que os generais defensores das várias passagens deixem Guan Yu passar. No entanto, os seguidores de Cao Cao sentem que Guan Yu se tornará uma ameaça para eles se conseguir escapar, então eles tramam para matar Guan.
Guan Yu então embarca em uma perigosa jornada pelas passagens para se reunir com Liu Bei.