Początek akcji filmu ma miejsce 2000 lat temu w Chinach. Cesarz Han po pokonaniu swoich wrogów objął władzę nad całym krajem. Zapanował nad wszystkimi żywiołami: ogniem, drewnem, wodą, metalem i powietrzem, a swoim wrogom kazał zbudować Chiński Mur. Pewnego dnia usłyszał o czarodziejce Zi Yuan, która podobno zna sekret nieśmiertelności. Uznał, że jedno życie to za mało i wysłał swojego zaufanego generała Minga Guo, żeby sprowadził czarodziejkę. Po przywiezieniu Zi Yuan zdradziła, że mimo iż nie zna sekretu nieśmiertelności wie gdzie szukać jej źródła. Zi Yuan oraz Mingowi udało się znaleźć źródło. Podczas poszukiwań zakochali się w sobie. Po powrocie Ming umiera zamordowany na rozkaz cesarza. Ponieważ Zi Yuan rzuciła klątwę na niego i jego armię cesarz i jego żołnierze zamieniają się w posągi, a ciężko ranna Zi Yuan ucieka.