La historia se desarrolla en un mundo en el que la humanidad, expulsada de la tierra firme por la amenaza de unos insectos mágicos, viven en ciudades flotantes. Allí se desarrollan los magos, luchadores aéreos que se enfrentan a los insectos con esperanza de recuperar su tierra arrebatada.