Em 1930, dois anos após os eventos de So Long, My Love, a Grande Guerra Demoníaca resulta na aniquilação das equipes das Divisões Flor, Imperial, Paris e Nova York. Com a Terra em paz e as ações do grupo teatral tornando-se públicas, a Organização Teatral de Combate Mundial é formada por várias divisões internacionais. Um torneio bianual das divisões foi organizado. Dez anos depois, em 1940, o capitão da Marinha Imperial Japonesa Seijuurou Kamiyama é designado como capitão da nova Divisão Flor do Teatro Imperial de Combate em Tóquio, que consiste em: Sakura Amamiya, uma espadachim e nova recruta; Hatsuho Shinonome, uma sacerdotisa e a atriz mais popular; Anastasia Palma, uma atriz grega recém-transferida; Azami Mochizuki, um prodígio ninja do clã Mochizuki; e Clarissa "Clarise" Snowflake, uma nobre luxemburguesa. A divisão mais uma vez enfrenta uma nova invasão demoníaca e participa do próximo torneio - enquanto tenta manter sua casa no Teatro Imperial aberta.