
Por encima de la Tierra, invisible para los humanos, flotan los Cielos, un conjunto de reinos insulares flotantes sostenidos por la magia de sus habitantes divinos. La misteriosa fuente de energía conocida como Akuto permite la existencia de esta magia, pero ésta se está agotando rápidamente. En respuesta a esta crisis energética, la mayoría de los reinos de los Cielos acuerdan utilizar la cantidad mínima de Akuto necesaria para mantenerse, excepto el Reino Mágico. El líder de este reino, el Rey Mágico Munto, cree que el Akuto puede reponerse si viaja a la Tierra y conoce a una misteriosa chica que le ha sido mostrada por un vidente. Mientras Munto emprende el peligroso viaje, los demás reinos intentan destruir el Reino Mágico y hacerse con el Akuto restante.
En la Tierra, Yumemi Hidaka se enfrenta a sus propios problemas. Puede ver islas flotantes en el cielo que nadie más puede ver. Mientras su mejor amiga Ichiko Ono le cree, Yumemi se pregunta si se está volviendo loca. Cuando Munto aparece de repente ante ella, Yumemi lo descarta como una mera ilusión. Está más preocupada por su amiga de 13 años, Suzume Imamura, que intenta fugarse con su novio delincuente. A medida que el Reino Mágico se acerca al punto en que caerá del cielo, la búsqueda de Munto para salvar tanto el Cielo como la Tierra se vuelve cada vez más desesperada.