La civilización mecánica ha caído y el mundo está plagado de monstruos inmortales llamados Monotsuki. Isana, una chica nacida en un remoto pueblo, se encuentra con un androide sin memoria en una ruina en la que se suponía que había desaparecido su hermana, quien se le parece mucho. Convencida de que su hermana sigue viva, Isana le da el nombre de Hime al androide y emprenden un viaje juntas para encontrar a su hermana.