Se passa no futuro em uma terra que, depois de ser marcada por longas guerras, entrou em um calmo período de declínio. Sorami Kanata é uma menina de 15 anos que realiza seu sonho de se alistar no exército e se une a uma unidade de cinco meninas que protegem uma fortaleza que paira sobre uma pequena vila. As garotas também tocam música que ecoa através do céu sobre cidades sem pessoas e mares sem peixes.