Kagero nasceu no final do período Edo, em uma aldeia pobre próxima às montanhas de Shinano. Sua mãe era uma dançarina itinerante. Aos oito anos, a aldeia foi atacada por homens que trabalhavam para um senhor local. Eles procuravam camponeses envolvidos com uma rede rebelde. A mãe de Kagero escondeu a filha dentro de um baú de instrumentos e morreu sem revelar seu paradeiro. Ela então vai em busca do que aconteceu com sua mãe e se torna uma lenda.