Наоми родилась в небольшой деревне у подножия священной горы Фудзи, где её семья веками служили святилищу. Её отец, бывший самурай низкого ранга, оставил службу после ранения и женился на местной жрице. С детства Наоми обучалась медитации и ритуалам, но её сердце стремилось к пути меча. Когда Наоми было 12 лет, бандиты напали на деревню, убив её мать. Отец, едва спасший дочь, понял, что мирный путь не всегда возможен. Он начал тренировать её боевым искусствам. Наоми оказалась невероятно одарённой: её гибкость и скорость компенсировали недостаток силы. Наоми стреляла из лука лучше своего отца.В 17 лет она отомстила ваком, которые убили ее мать, но была вынуждена бежать, чтобы избежать гнева местного даймё.
Скитаясь по стране, Наоми узнала о порте "Олам Кходаше" И смогла туда попасть, когда стала частью официальной делегации из Сайконо в Олам Кходашу.