Pada tahun 198 SM, Cao Cao (Chow Yun Fat), Perdana Menteri Dinasti Han, berkelana ke timur dan mengalahkan pejuang terhebat China Lu Bu, menakuti setiap panglima perang ambisius di seluruh negeri. Beberapa tahun kemudian, setelah mengambil alih Kaisar Han, Cao menobatkan dirinya sebagai Raja Wei. Dia membangun Pulau Burung Gereja Perunggu yang megah untuk melambangkan kekuatannya dan rumor menyebar bahwa dia akan menggantikan Kaisar. Sementara itu, kekasih muda Mu Shun (Hiroshi Tamaki) dan Ling Ju (Liu Yi-Fei) dibawa dari kamp penjara ke kuburan tersembunyi, di mana mereka menghabiskan lima tahun yang kejam bersama, berlatih sebagai pembunuh untuk misi rahasia. Pada tahun 220 SM, tanda-tanda astronomi meramalkan perubahan dramatis. Akibatnya, putra Cao Cao Pi (Yau Sam-Chi) dan pengikut Cao mendesak Cao untuk menjadi Kaisar baru – tetapi pasukan lawan yang tidak diketahui berkomplot melawannya.
