A história se passa num futuro pós-apocalíptico em conseqüência da guerra e conta as aventuras de uma garota de 15 anos chamada Kanata Sorami. Ela decide entrar para o exército e torna-se uma corneteira sendo, logo após, transferida para uma tropa formada somente por garotas.