Nel 198 a.C. Cao Cao (Chow Yun-fat), primo ministro della dinastia Han, avanza verso est e sconfigge Lv Bu, il più grande guerriero di tutta la Cina, smorzando le ambizioni dei signori della guerra di tutto il Paese. Alcuni anni più tardi, dopo aver preso sotto la sua ala protettiva l'imperatore Han, Cao si autonomina re di Wei e in molti sospettano che voglia divenire lui stesso imperatore. Nel frattempo, i giovani innamorati Mu Shun e Ling Jv vengono prelevati da un campo di prigionia e portati a vivere in un posto segreto, dove per cinque anni vengono addestrati come assassini da impiegare durante un'importante missione segreta. Nel 220 aC, quando gli astri indicano un grande cambiamento, Cao viene esortato dal figlio e dai suoi seguaci a divenire il nuovo imperatore, ignorando il complotto che le forze di opposizione hanno ordito nei suoi confronti.