A la fin de la dynastie Han, le pays est malmené par des bandits de toutes sortes. Quelques personnes courageuses tentent tant bien que mal d'établir un peu d'ordre dans ce chaos. Lorsque Guan Yu rencontre Zhang Fei, les deux jeunes femmes décident de poursuivre leur périple ensemble.