La scena è ambientata in una versione steampunk della Imperial Tokyo degli anni Quaranta. Non molto tempo fa, un evento catastrofico distrusse l'Imperial Combat Revue di Tokyo, la forza globale di difesa della capitale stanziata al Imperial Theater. Ora è la casa della Flower Division, una squadra di debuttanti incompetenti che si sforza di infondere speranza nella cittadinanza attraverso i loro talenti teatrali, il teatro sta attraversando tempi difficili e rischia la chiusura. Tocca a Seijuro Kamiyama, capitano della nuova revue di Tokyo, guidare la sua squadra e riportare l'Imperial Combat Revue e il teatro alla loro antica gloria! Con l'aiuto dei cinque vivaci artisti della revue, deve accettare la sfida di competere nei Combat Revue World Games, proteggere gli abitanti di Tokyo e riportare il teatro sulla buona strada.