Acima da Terra, invisível para os humanos, flutuam os Céus - uma coleção de reinos de ilhas 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 de energia, a maioria dos reinos nos Céus concorda em usar a quantidade mínima de Akuto necessária para se sustentar, exceto para 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 um vidente. Enquanto Munto parte em 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 pode. Enquanto sua melhor amiga Ichiko Ono acredita nela, Yumemi se pergunta se ela está ficando louca. Quando Munto aparece de repente diante dela, Yumemi o descarta como uma mera ilusão. Ela está mais preocupada com sua amiga de 13 anos, Suzume Imamura, 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 desesperadora.