La película comienza con una escena en la que Cao Cao asiste al funeral de Guan Yu: la cabeza cortada de Guan es enterrada con una estatua de madera en lugar de su cuerpo. La escena retrocede a 20 años antes: Después de que Guan Yu se separara de su hermano jurado Liu Bei, sirvió temporalmente a Cao Cao mientras esperaba noticias sobre el paradero de Liu. En la batalla de Baima entre Cao Cao y su rival Yuan Shao, Guan Yu mató al general Yan Liang de Yuan y levantó el asedio a Baima. Como recompensa, Cao Cao sugirió al emperador Xian que concediera a Guan Yu el título de marqués y lo ascendiera a un rango superior.

La familia de Liu Bei, incluida su concubina Qilan, se alojaba en la base de Cao Cao junto a Guan Yu. Cao Cao colmó a Guan Yu de preciosos regalos, esperando que el general se conmoviera y decidiera permanecer a su lado, pero Guan se negó a renunciar a su lealtad a Liu Bei. Cuando Guan Yu recibió la noticia de que Liu Bei se había refugiado bajo Yuan Shao, negoció con Cao Cao la liberación de la familia de Liu. Cao Cao accedió, pero Qilan se quedó con Guan Yu. Como Cao Cao sabía que Guan Yu estaba secretamente enamorado de Qilan, engañó a Guan para que consumiera alimentos con afrodisíacos, con la esperanza de que Guan expresara sus sentimientos a Qilan y la violara cuando estuviera inmovilizada. Sin embargo, Guan Yu consiguió mantener la compostura y abstenerse de deshonrar a la concubina de su hermano jurado. Él y Qilan se prepararon para abandonar a Cao Cao después de conocer el paradero de Liu Bei gracias a un mensajero enviado por el propio Liu.

Los seguidores de Cao Cao se opusieron firmemente a la decisión de su señor de permitir la salida de Guan Yu, ya que consideraban que éste podría convertirse en una amenaza para su señor en el futuro. A pesar de esto, Cao Cao dio una orden estricta de que nadie debía detener a Guan Yu. Sin embargo, a lo largo del camino, Guan Yu encontró resistencia y tuvo que luchar su camino a través de los pasos. Guan Yu mató a Kong Xiu, Han Fu, Meng Tan, Bian Xi, Wang Zhi y Qin Qi, consecutivamente después de que intentaron detenerlo. Finalmente se reveló que fue el emperador Xian, y no Cao Cao, quien dio la orden de matar a Guan Yu. Antes de reunirse con Liu Bei, Guan Yu aceptó matar a Yuan Shao, pero entró en un dilema sobre si quedarse o marcharse en favor de su relación con Qilan. Sin embargo, antes de que Qilan se fuera, fingió que amaba a Guan Yu y dijo que pediría el consentimiento de Liu Bei para que se casaran. Sin embargo, su verdadera intención era impedir que Guan Yu ayudara a Cao Cao. Guan Yu se negó y fue apuñalado por Qilan antes de que el emperador Xian enviara asesinos para matarlo. Tras un último y sombrío intercambio de palabras, Guan Yu dio la espalda a Cao Cao y al emperador. Se dirigió a reunirse con Liu Bei, luchando contra los rivales de su señor durante las siguientes dos décadas hasta su muerte.

La escena vuelve entonces al funeral de Guan Yu. Cao Cao está triste y derrama lágrimas por la pérdida de su amigo. Antes de que termine la película, Cao Cao hace algunos comentarios finales sobre cómo no él, sino otros como Sun Quan, Liu Bei y Zhuge Liang, son responsables de la muerte de Guan Yu. En una escena posterior a los créditos, se ve a Guan Yu blandiendo su Hoja Creciente del Dragón Verde en posición vertical y acariciando su larga barba.