A história, baseada em uma série de light novels, se desenvolve no mesmo mundo de outra novel do autor, To Aru Hikushi e no Tsuioku, e conta uma história de amor e combates aéreos, protagonizada por um antigo príncipe que perde tudo em uma revolução, uma garota que se torna o símbolo desta revolução e outra que viaja sozinha. O príncipe órfão, que adota o nome Karueru, parte em uma jornada a fim de descobrir a extremidade do céu. A bordo da ilha flutuante de Isura, ele conhece uma garota chamada Claire.