Selama masa peperangan tiga kerajaan, Tiongkok kuno dilanda kekacauan. Untuk menyatukan negara, Jenderal Cao Cao, kekuatan sesungguhnya di balik kaisar, meminta bantuan prajurit terhebat di negeri itu, Guan Yu. Akan tetapi, Guan Yu adalah teman setia musuh Cao Cao, Liu Bei. Untuk membujuk prajurit yang tak tertandingi itu agar mau bertarung, Cao Cao menyandera Qi Lan yang dicintainya. Setelah memimpin pasukan Cao Cao menuju kemenangan, Guan Yu berangkat bersama Qi Lan untuk bergabung kembali dengan Liu Bei. Sekarang, Cao Cao menganggapnya sebagai ancaman yang terlalu besar untuk hidup. Dalam perjalanan, ia harus menghadapi semua pasukan yang atas perintah kaisar dikirim untuk menghancurkannya.