No ano de 198 aC, Cao Cao (Chow Yun Fat), primeiro-ministro da Dinastia Han, aventurou-se para o leste e derrotou o maior guerreiro da China, Lu Bu, aterrorizando todos os guerreiros ambiciosos do país. Vários anos depois, depois de levar o imperador Han sob sua asa, Cao se coroa o rei de Wei. Ele construiu uma magnífica Ilha de Sparrow de Bronze para simbolizar seu poder e rumores espalhados que ele substituiria o Imperador. Enquanto isso, os jovens amantes Mu Shun (Hiroshi Tamaki) e Ling Ju (Liu Yi-Fei) são levados de um campo de prisão para um túmulo escondido, onde passaram cinco anos cruéis juntos, treinando como assasinos para uma missão secreta. No ano de 220 aC, os sinais astronômicos predizem mudanças dramáticas. Como resultado, o filho de Cao Cao, Cao Pi (Yau Sam-Chi) e os seguidores de Cao Cao, exortaram Cao Cao a se tornar o novo Imperador, mas um enredo desconhecido contra ele.