Le jeune Kanata se réveille dans une ville inconnue après un étrange rêve, ayant désormais pour but de retrouver ses terres natales qui ont tout simplement disparues de la surface de la Terre. Kanata et ses compagnons de route devront donc reconstruire peu à peu le monde autour d'eux grâce au « Pouvoir de la Mémoire ».