Действие игры происходит через 12 лет после событий Sakura Taisen V: So Long, My Love. Прошедшая 10 лет назад война с демонами, в ходе которой были уничтожены труппы в Токио, Париже и Нью-Йорке, привела к созданию отрядов Combat Revue по всему миру. Главным героем выступит Сэйдзюро Камияма. Получив назначение в Токийский имперский театр, он возглавит «Цветочный отряд», который не только будет защищать столицу от демонов, но и принимать участие в соревнованиях с труппами других стран.