Rio es un niño huérfano que malvive en uno de los peores barrios de la ciudad. Durante su viaje a la región de Yagumo, la tierra natal de sus padres, Rio es atacado por Latifa, una semihumana. Después del incidente, y a medida que se van conociendo, Rio se da cuenta de que Latifa tiene algo en común con él: ella también tuvo una vida pasada en Japón. Deciden viajar juntos, pero al llegar al Bosque de los Espíritus Son atacados por sorpresa!
