After Ichiro Ogami's departure at the end of Sakura Taisen 3, the girls of the Paris Flower Defense Force are left debating who will be the next captain. Meanwhile, a centuries-old threat surfaces.