Действие картины происходит в Китае 14-века. В то время Поднебесной правила Монголия. Китай разрывали междоусобные войны. Именно тогда появились в Китае таинственные, непобедимые летающие воины. Они в совершенстве владели секретами боевых искусств, они умели красиво убивать и красиво умирать. И они беспрекословно подчинялись своему мрачному и жестокому предводителю Джахалангу. "Летящий воин" - это невероятные по красоте бои на земле, в воде и в воздухе, и столь же невероятно красивая, грустная история о любви бесстрашного воина и прекрасной монголки.