A trama desenrola-se numa versão steampunk da Tóquio imperial da década de 1940. Há pouco tempo, um cataclismo passou pela Imperial Combat Company de Tóquio, a força defensiva da cidade, cuja sede ficava no Teatro Imperial. Agora, é o lar da Flower Division, um jovem e inexperiente esquadrão cujo objetivo é devolver a esperança à população com as suas representações.