Taking place one year after the events of the original Sakura Wars, the game follows the protagonist, Imperial Japanese Navy Ensign Ichiro Ogami, and the all-female Flower Division of the Imperial Combat Revue as they fight against new supernatural entities in Tokyo as well as hostile political forces led by Keigo Kyogoku, the story's main antagonist.