太正十九年（大正時代がモデル）、帝都・東京では「降魔大戦」と呼ばれる戦いが勃発。この戦いに参加した帝都、巴里、紐育の華撃団は、自分たちの消滅と引き換えに世界を救う。
その後、降魔大戦での功績から華撃団による都市防衛構想が世界中に認められ、「世界華撃団連盟（WLOF）」が設立。世界の各都市で華撃団が誕生する。各国の華撃団は2年に1度開催されるWLOFが開催する「華撃団競技会」で歌劇と戦闘の技術を競い合い、人々はこれを「世界華撃団大戦」と呼び熱狂していった。
降魔大戦から10年後の太正二十九年。帝都では新たなる帝国華撃団が結成され、世界華撃団大戦での勝利を目指し活動を開始する。しかし、再び世界中に降魔、さらに正体不明の敵も現れ、「平和の祭典」から「世界の命運をかけた戦い」へと変遷していく。