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