No final do 2º século, o mundo está mergulhado em caos. Kan’u Unchou é uma jovem guerreira que teve sua família massacrada quando criança por bandidos. Ela viaja pelo mundo caçando-os e os derrotando. Até que um certo dia em um vilarejo, ela encontra uma menina orfã chamada Chouhi que anda causando muitas confusões com seu pequeno bando. Kan’u desafia Chouhi para uma batalha e descobre que ela é uma exímia lutadora. Depois de conseguir convencê-la a se desculpar com os moradores do vilarejo, Chouhi pede para Kan’u ficar para sempre junto com ela, já que também perdeu sua família assassinada por bandidos. Kan’u então pergunta se ela aceita viajar com ela para mudar o mundo. Chouhi aceita prontamente o pedido de Kan’u, e assim começa a jornada das duas jovens guerreiras.