La historia toma lugar en el año 29 del ficticio periodo Taisho de la franquicia en la capital Tokio, 12 años después de los acontecimientos de Sakura Wars V. El protagonista es Seijuro Kamiyama quien es el comandante de la Nueva Fuerza de Combate del Imperio.
