Китай начала XIX века. Легендарный воин Ли Му Бай (Чоу Юнь-Фат), владеющий секретами боевого искусства храма на горе Вудан, решает покончить с боевым прошлым. Он отда?т свой волшебный меч "Зел?ная судьба" своей подруге и соратнице Ю Шу Льен (Мишель Йео), чтобы та передала его на хранение господину Т, их давнему другу и наставнику. Шу Льен выполняет поручение, но меч недолго оста?тся в ножнах, его похищают. Тем временем в доме господина Т гостит дочка губернатора Ю - Джен (Зийи Джан). Эта хрупкая на вид девушка готовится к свадьбе, навязанной ей родителями. Она в тайне изучала манускрипт Вуданского храма, украденный когда-то ведьмой по имени Нефритовая Лиса (Пей-Пей Ченг). В отчаянии Джен готова воспользоваться своими могущественными способностями, только бы сохранить свою любовь к благородному разбойнику Ло, прозванного Ч?рной Тучей (Чанг Чен). Но есть ли будущее у дочки губернатора и преступника, скрывающегося в пустыни?