Acima da Terra, invisíveis para os humanos, flutuam os Céus – uma coleção de reinos insulares flutuantes apoiados pela magia de seus habitantes divinos. A misteriosa fonte de energia conhecida como Akuto permite que essa magia exista, mas ela está se esgotando rapidamente. Em resposta a esta crise energética, a maioria dos reinos nos Céus concorda em usar a quantidade mínima de Akuto necessária para se sustentar, exceto o Reino Mágico. O líder deste reino, o Rei Mágico Munto, acredita que Akuto pode ser reabastecido se ele viajar para a Terra e encontrar uma garota misteriosa mostrada a ele por uma vidente. Enquanto Munto inicia uma jornada perigosa, os outros reinos tentam destruir o Reino Mágico e adquirir o Akuto restante para si.

Na Terra, Yumemi Hidaka está lidando com seus próprios problemas. Ela pode ver ilhas flutuantes no céu que ninguém mais consegue. Enquanto sua melhor amiga, Ichiko Ono, acredita nela, Yumemi se pergunta se ela está enlouquecendo. Quando Munto aparece de repente diante dela, Yumemi o considera uma mera ilusão. Ela está mais preocupada com sua amiga Suzume Imamura, de 13 anos, que está tentando fugir com seu namorado delinquente. À medida que o Reino Mágico se aproxima do ponto em que cairá do céu, a busca de Munto para salvar os Céus e a Terra torna-se cada vez mais desesperada.