The game is set in the year Taisho 100 (2011 CE) in the imperial capital Tokyo. Japan suffered devastating damage in the Great Imperial Capital Disaster 16 years ago. The country recovered with Mirai, a new type of energy based in spiritual power. But with the operation of the New Imperial Tower, cherry blossoms don't bloom, and the number of demons called Koki increases. They attack people in every region of Japan. The official government force Great Imperial Combat Revue B.L.A.C.K. rises up to protect people from the Koki. The girls simultaneously protect citizens and gain popularity with their supreme live performances.