Negli anni di governo della dinastia Qing, l'imperatore Yong Zheng istituisce una squadra segreta di assassini, noti come "le Ghigliottine", per eliminare tutti coloro che si oppongono al suo potere. L'ascesa al trono del nuovo imperatore Qian Long, aperto a idee più occidentali e alla tecnologia, porta la squadra a instaurare un regno di terrore e oppressione nella regione degli Han, da poco sottomessa.

Hong Kong è sconvolta da una serie di efferati omicidi, le cui vittime vengono trovate con il volto sorridente. Ad indagare sul caso sono il giovane e confusionario detective Wang Buer e il collega veterano Huang Feihong, ispettore prossimo al ritiro. Wang scopre che le vittime sono tutti ex-ragazzi della popolare star del cinema Liu Jinshui e inizialmente sospetta di lei. Ma, riconoscendola innocente, decide di fingersi il suo nuovo fidanzato per trovare il vero assassino.

Xuan Zang, un giovane cacciatore di demoni con conoscenza minima delle arti marziali, si imbarca in un viaggio verso ovest al fine di diventare un monaco buddista. Convinto di poter risvegliare la bontà insita in ogni essere malvagio con i canti del suo prezioso libro, Xuan lungo il cammino incontra la bella ma feroce Duan, che finisce con l'innamorarsi perdutamente di lui e con il dargli una mano nell'affrontare i tre terribili demoni - un demone pesce, un demone maiale e un demone scimmia - destinati a diventare suoi discepoli.

Durante il regno di King Zhou un funzionario si introduce nella sua camera da letto e viene divorato dalle mostruose code di Daji che e la sua concubina. Nel frattempo fuori città un gruppo di guerrieri dentro un carro metallico stanno decidendo le loro strategie per liberare il popolo invisibile assieme al loro capo. Si scopre così che il re Zhou anni indietro si fece conquistare dal drago nero per compiere la sua ricerca di potere.