Huérfana a una edad temprana, Naoto fue encontrada sufriendo de amnesia después del asesinato extremadamente violento de sus padres, que también resultó en una icónica cicatriz en forma de X en el medio de su pecho. Fue acogida, criada y entrenada por un espadachín que creía que era el asesino de sus padres. La nombró Naoto por alguien más en su propio pasado, pero nunca le reveló su propio nombre. Después de su posterior asesinato, descubrió que sus padres fueron asesinados por un asesino a quien le pusieron el nombre; El original Naoto. Después de su muerte, ella descubrió el nombre de su mentor, Fuyumine, y lo adoptó como su apellido. Parece que después de los años que pasó con Fuyumine, ella desarrolló afecto por él e incluso se refiere a él como "padre" después de su asesinato. Desde entonces, Naoto se hizo amigo de Nill y ha estado siguiendo a Haine en un intento por encontrar más información sobre la historia de Fuyumines, el primer Naoto, y para vengarse. Ella lucha con la katana que heredó de Fuyumine. Fuera del grupo principal de ella, Badō y Haine, parece ser la más gentil y menos dispuesta a matar. Ella no parece llevarse muy bien con Haine y la mayor parte del tiempo juntos lejos de las peleas se pasa mirándose maliciosamente. Esto probablemente se deba al hecho de que Haine emplea tácticas extremadamente brutales y crueles durante las peleas. A menudo, Badō tiene que aliviar la tensión entre los dos. Sin embargo, durante los enfrentamientos con enemigos, ella y Haine demuestran ser letalmente efectivas cuando trabajan juntas.