Gebaseerd op het leven van de legendarische Chinese filosoof Confucius (551-479 v.c.). In het tijdperk van de strijdende Chinese staten, toen talloze oorlogen werden gevoerd om de koninkrijken te verenigen, krijgt de koning van Lu hulp van de zeer invloedrijke filosoof Confucius om zijn macht te herwinnen. Deze gebruikt zijn intelligentie en charisma om de staat Lu te redden van innerlijk conflict en eeuwigdurende oorlog. De politieke machten binnen de staat beginnen zich bedreigd te voelen door de filosoof en hebben angst om de controle over de "marionet-koning" te verliezen. Confucius gaat vrijwillig in ballingschap en zwerft van staat tot staat zonder zijn idealen voor vrede en harmonie te verliezen.

A Jiu en A Ming, twee geliefden uit twee vijandige families, beloven hun verboden liefde in hun volgende leven voort te zetten. Een Jiu wordt snel herboren, maar haar minnaar mist zijn eigen kans en wordt een dakloze geest. 50 jaar later, vlak voor A Ming's volgende poging tot wedergeboorte, duikt eindelijk A Jiu op. Ze is een gelukkig getrouwde huisvrouw geworden en heeft geen herinnering aan haar vorige leven…

Door de mysterieuze dood van een aantal trouwe onderdanen wordt de inauguratie van keizerin Wu, China's enige vrouwelijk leider, bedreigd. Ze roept de beruchte detective Dee terug uit een ballingschap waartoe ze hem 8 jaar geleden veroordeelde. Dee accepteert de uitdaging en vormt een team met gung-ho Commandant Bei en de Ghost Doctor, een meester in vermommingen, om de zaak op te lossen.

De film speelt zich af in China tijdens de oorlogen in de jaren '20. De beruchte bandietenleider Zhang begeeft zich naar een klein afgelegen stadje en doet zich voor als de nieuwe burgemeester. Hij doet dit omdat hij denkt dat hij op deze manier makkelijk geld kan verdienen. Maar dan komt hij tegenover de tirannieke Huang te staan, een inwoner uit het dorpje. De twee beginnen een dodelijk gevecht.