二十世纪初的日本太正时代，自明治维新以来的文明开化已进行了五十余年。随着西洋文化和日本传统文化的交汇融合，帝都·东京逐渐成为现代化建筑鳞次栉比，蒸汽铁道、地下铁道纵横交错，马车、人力车、蒸汽车川流不息的繁华都市。然而，这也是一座有着怪物和咒术等非现实存在的魔幻都市。太正十一年，以妖僧天海为首的邪恶组织“黑之巢会”蠢蠢欲动。仇视近代文明的天海为了复辟德川幕府的统治，率领手下的死天王葵叉丹、弥勒、修罗、罗刹，操纵着利用古代咒法生出的魔物——魔操机兵在帝都展开了破坏活动。为了对抗这新的威胁、守护帝都和民众，在花小路伯爵的大力支持下，新的政府直属对降魔组织——帝国华击团（简称“帝击”）·花组成立了。太正十二年春，苦于战力及协作性不足的花组来了一位新队长——海军少尉大神一郎，《樱花大战》的故事也就从这里开始了......
