Sakura Wars 3 takes place following the events of Sakura Wars 2. Series protagonist Ichiro Ogami join the newly formed Paris Assault Force and train "Paris Division", an all-female unit dedicated to fighting supernatural threats against the city while maintaining their cover as a cabaret act. Alongside Ogami's training, a series of black magicians assault the group, culminating in a threat to all of Paris.