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.