Huo Yuanjia rêve depuis sa plus tendre enfance de se consacrer aux arts martiaux. L'opposition de son père, lutteur réputé, ne fera que renforcer sa détermination : Yuanjia décide d'apprendre les techniques de combat par ses propres moyens et se lance dans un entraînement intensif avec pour partenaire son ami Nong Jinsun...
L’histoire se déroule durant la période tumultueuse des trois royaumes. Afin d’unifier le pays, le général Cao Cao, le véritable détenteur du pouvoir derrière l’Empereur, veut enrôler le plus fort des guerriers : Guan Yu. Cependant, Guan Yu est un loyal ami de son ennemi juré : Liu Bei. Afin de forcer Guan Yu à le rejoindre, Cao Cao enlèvera se femme Qi Lan.