Il Detective Dee è stato nominato a capo del dipartimento di giustizia e gli è stato conferito, direttamente dall'Imperatore, l'onore di custodire la prestigiosa "Dragon Taming Mace", un'arma dotata di incredibili capacità. Ciò nonostante l'Imperatrice Wu ritiene che l'investigatore abbia ottenuto troppo potere e che potrebbe diventare un pericolo per la corona: la sovrana decide così di rientrare in possesso della reliquia e ne ordina il recupero affidando la missione ad una banda di misteriosi guerrieri dotati di poteri magici, mandati sotto il comando di Yuchi Zhenjin (fratello adottivo di Dee), il quale ha deciso di eseguire l'ordine a patto di determinate condizioni sull'incolumità dell'amico. In Detective Dee e i 4 Re Celesti il Nostro comprende di essere caduto in una trappola e che il maggiore dei pericoli risiede in un male di provenienza esterna, con una setta indiana che sembra aver preso controllo della volontà dell'Imperatrice, e si imbarcherà nella missione più difficile della sua carriera pur di salvare il regno.