L'histoire se déroule à la fin de la dynastie Han, et au début de la période des Trois Royaumes.
Une jeune fille du nom de Kan'u Unchô (Guan Yu) devient chasseuse de bandits suite à la mort tragique de tous ses proches au cours d'un pillage de bandits. Décidée à ne plus revoir de tels actes atroces perpétrés ailleurs, elle part en voyage pour essayer de trouver un moyen de les arrêter. C'est dans le premier village qu'elle visite qu'elle rencontre "Les Bandits de Lin Lin" dont le chef n'est d'autre qu'une petite fille, connue sous le nom de Zhang Fei. C'est après quelques évènements que ces deux-là se lieront d'amitié, et partageront ensemble une aventure mouvementée.