Сиріт у юному віці, Наото було знайдено страждаючим від амнезії після надзвичайно жорстокого вбивства батьків, що також призвело до знакового шраму у формі х-форми по середині грудей. Її взяли, підняли та навчали мечів, якого вона вважала її батьками ' вбивця. Він назвав її Наото на когось іншого у власному минулому, але ніколи не відкривав їй власне ім’я. Після його наступного вбивства вона виявила, що її батьки вбили вбивцею, якого вона була названа на честь; Оригінальний Наото. Після його смерті вона розкрила ім'я свого наставника Фуюміна і прийняла це своїм прізвищем. Здається, що після років, проведених з фюміном, вона розвинула певну прихильність до нього і навіть називає його "батьком" після його вбивства. З тих пір Наото подружився з Ніллом, і слідкує за Хейне, намагаючись знайти більше про історію Фуюміна, першу Наото та помститися. Вона бореться з Катаною, що вона успадкувала від Фюуміна. З головної групи себе, Бадш і Хейн, вона, здається, є найбільш ніжною і найменш готовою вбити. Вона, здається, не дуже добре поєднується з Хейне, і більшість їхніх часу разом від поєдинків витрачається на глянку один на одного злісно. Це, мабуть, пов’язано з тим, що Хейн використовує надзвичайно жорстоку та жорстоку тактику під час боїв. Часто Баде повинен полегшити напругу між ними. Однак під час протистояння з ворогами вона та Хейн показано, що вони є смертельно ефективними при роботі разом.