The Lost Bladesman è un film storico sulle arti marziali tratto dalla storia di Guan Yu che attraversa cinque passi e uccide sei generali nel romanzo storico di Luo Guanzhong, Romance of the Three Kingdoms.
Nell'anno 200 d.C. durante la tarda dinastia Han orientale, Cao Cao elimina i suoi avversari politici Dong Cheng e altri, prima di rivolgere la sua attenzione ai signori della guerra rivali Liu Bei e Yuan Shao. Per evitare di combattere su due fronti, Cao Cao decide di attaccare Liu Bei per primo. Liu Bei fugge a nord per unirsi a Yuan Shao, mentre la sua famiglia viene catturata dal nemico. Il fratello giurato di Liu Bei, Guan Yu (Donnie Yen), si arrende a Cao Cao per mantenere il suo giuramento di fratellanza e preservare il suo onore. Cao Cao sa che è un grande guerriero e spera che Guan Yu continui a servirlo.
Nel frattempo, Guan Yu è segretamente innamorato della concubina del suo fratello giurato, Qilan, ma ha paura di esprimere i suoi sentimenti verso di lei. Qilan rimprovera Guan Yu per servire Cao Cao. Nel frattempo, Guan Yu riceve anche notizie sulle coordinate di Liu Bei, quindi si prepara a lasciare Cao Cao per consegnare la fidanzata di Liu Bei, Qilan, a lui.
Cao Cao non riesce a fermare Guan Yu e dà ordini ai generali difensori dei vari passaggi di far passare Guan Yu. Tuttavia, i seguaci di Cao Cao ritengono che Guan Yu diventerà una minaccia per loro se riuscirà a fuggire, quindi complottano per far uccidere Guan. Guan Yu intraprende quindi un pericoloso lungo viaggio attraverso i passaggi per riunirsi con Liu Bei.