En l’an 198 av. J-C, Cao Cao le premier ministre de la dynastie Han vient à bout du plus grand guerrier chinois Lv Bu, en terrifiant tous les chefs militaires ambitieux du pays. Plusieurs années plus tard, Cao s’autoproclame Roi de Wei. Sous son régime, de jeunes amants sont faits prisonniers. Pendant cinq ans ils vont être formés à tuer pour une mission secrète et devenir ainsi de véritables assassins.

Dans un passé lointain, monstres et hommes vivaient en paix, jusqu'au jour ou ces derniers chassèrent les monstres de leur terre. Profitant de la guerre civile engendrée, un ministre usurpe le trône du roi des monstres et veut se débarrasser de la reine et de son futur bébé. Les deux fugitifs bientôt pris au piège, n'ont d'autre choix que de se réfugier chez les hommes....