Carl Abbás (voz de Natsuki Hanae), que possui tanto uma linhagem ilustre como um passado doloroso, embarca para Isla como plebeu, juntamente com a sua irmã não biológica, Ariel (voz de Ayana Taketatsu), para estudar no Departamento de Aviação da Escola Secundária de Kaggs. Isla é uma terra flutuante no céu, gerida conjuntamente por três nações, incluindo a República de Barrettloss. Impulsionada pela sua fonte de energia, Isla inicia uma longa jornada em busca da "Fronteira do Céu" junto à lendária Fonte Sagrada. No entanto, apenas um pequeno grupo da liderança sabe que esta missão tem outro propósito oculto. Carl encontra-se acidentalmente com a nobre Cléa Cruz (voz de Aoi Yūki), e ambos desenvolvem uma afeição mútua, tornando-se parceiros de treino de voo. No entanto, Carl desconhece os laços dolorosos e complicados que o ligam a esta jovem. Com os seus ideais no coração, estes jovens navegam pelos céus, mas um destino implacável aguarda-os...