Negishi Miyako, appelée plus couramment Neko, est une étudiante tokyoïte qui semble n'avoir que peu d'intérêt pour les banalités de la vie quotidienne.

Elle possède, à l'insu de tous, de puissants pouvoirs télékinésiques qui augmentent en présence de la lune.

Elle fréquente Saiki Haruka, un jeune homme de la ville, qui, lui, a la faculté de se téléporter à sa guise. Miyako a remarqué un certain Yamagishi Keiichiro, un jeune homme à l'odorat plus que développé et il a été prévu une entrevue entre les trois pour savoir s'ils peuvent s'entendre.

Alors qu'ils viennent tout juste de sympathiser, Miyako, Haruka et Keiichiro se retrouvent propulsés par une force inconnue. Keiichiro est vite séparé des ses camarades, tandis que Miyako et Haruka, eux, arrivent devant une porte menant à un autre monde. Miyako se retrouve alors devant un peuple qui l'acclame. Et Ladin, un prêtre de ce monde, lui révèle qu'elle est la réincarnation de l'ancienne souveraine légitime, Neryulla, et qu'elle doit faire revivre la cité de Naka No Kuni en récupérant le château de Kamura où réside le tyran Dylan III.Miyako, bien que sceptique, finit par accepter ce "destin". Toutefois, les soldats de Dylan III, emmenés par Altire, veulent absolument l'arrêter dans sa progression.