Esta descendiente de una famosa familia de detectives perdió a sus padres a muy temprana edad, lo que la hizo madurar rápidamente, y adoptar la profesión de su familia de adolescente. Para parecer mayor y no tener problemas con la policía - que no la traten como una niña - siempre lleva ropa seria (masculina) y habla de forma muy formal, por lo que puede ser confundida con un hombre.

En el juego de lucha, Naoto es reclutada por las Fuerzas de Autodefensa JAponesas para que entre en los Operativos Sombra e investigue el torneo. Es un personaje bueno a todas las distancias, aunque tiene una salud baja, y tiene que confiar en sus trampas y trucos bajo la manga para poder enfrentarse a rivales muy agresivos.