In het jaar 198 verslaat Cao Cao (Chow Yun Fat), Eerste Minister van de Han-dynastie, China’s grootste krijger Lu Bu. Daarmee smoort hij de ambities van elke krijgsheer van het land in de kiem. Enkele jaren later, nadat hij zich ontfermd heeft over de Han-keizer, kroont Cao zichzelf tot Koning van Wei. Maar wanneer hij het majestueuze Eiland van de Bronzen Mus laat bouwen als symbool van zijn eigen macht, begint het gerucht de ronde te doen dat hij de Keizer van de troon wil stoten.

Terzelfder tijd worden de jonge geliefden Mu Shun (Tamaki Hiroshi) en Ling Ju (Crystal Liu Yi Fei) vanuit hun gevangenenkamp overgebracht naar een verborgen graftombe. Hier worden ze vijf jaar lang opgeleid als huurmoordenaars en genadeloos klaargestoomd voor een geheime missie. In 220 voorspellen astronomische voortekenen dat er een dramatische verandering op til is. Cao’s zoon Cao Pi (Qiu Xin Zhi) en Cao’s aanhang zetten hem ertoe aan om de nieuwe Keizer te worden. Zijn tegenstanders zijn echter niet van plan dat zomaar te laten gebeuren…