Dopo un periodo di pace, sono ricomparsi i demoni nella città di Tokyo. Per impedire che questa venga distrutta, è stato necessario l’intervento di una divisione femminile capitanata da una ragazza di nome Sakura, i cui membri sono famosi per essere allo stesso tempo delle abili danzatrici e delle portentose guerriere che combattono a bordo di alcuni mecha. La ricomparsa dei demoni però non è l’unica minaccia attuale. Una settimana prima, infatti, i membri del corpo combattente di Mosca sono misteriosamente scomparsi in seguito ad un'esplosione, ad eccezione di una ragazza di nome Klara che ha perso la memoria. Il loro compito sarà quello di indagare su questo misterioso fatto.