Anime Shin Sakura Taisen the Animation ini bercerita tentang Pada tahun 1930, dua tahun setelah peristiwa So Long, My Love, the Great Demon War mengakibatkan pemusnahan Divisi Bunga Imperial, Paris dan New York Combat Revues '. Dengan Bumi dalam damai dan aksi-aksi revues menjadi publik, Organisasi Combat Revue Dunia dibentuk dengan beberapa divisi internasional; Turnamen Combat Revue internasional dua tahunan telah diselenggarakan. Sepuluh tahun kemudian pada tahun 1940, kapten Angkatan Laut Kekaisaran Jepang Seijuurou Kamiyama ditugaskan sebagai kapten Divisi Bunga Imperial Combat Revue yang baru di Tokyo, yang terdiri dari: Sakura Amamiya, seorang pendekar pedang dan rekrutan baru; Hatsuho Shinonome, seorang gadis kuil dan aktris paling populer; Anastasia Palma, seorang aktris Yunani yang baru ditransfer; Azami Mochizuki, seorang ninja ajaib dari klan Mochizuki; dan Clarissa "Clarise" Snowflake, seorang wanita bangsawan Luksemburg. Divisi ini sekali lagi menghadapi invasi iblis baru dan berpartisipasi dalam turnamen yang akan datang — sambil berusaha menjaga rumah mereka di Teater Imperial tetap terbuka.