Действие фильма переносит зрителя в Китай ХIV века. Страна раздираема национальными конфликтами между монголами и коренными народностями.Владеющий секретом военного искусства Бишун Джинха становиться мишенью наемных убийц. В смертельной схватке ему на помощь приходит Джангванг, сын ханьского барона, которому благоволит юаньский двор. Вскоре Бишун узнает, что его возлюбленная Сулли помолвлена с Джангвангом. "Летящий воин"- это невероятные по красоте бои на земле, в воде и в воздухе, и столь же невероятно красивая, грустная любовная история бесстрашного воина и прекрасной монголки.