衣冠不整的浪人武士三郎（三船敏郎饰演）来到一个小镇，两个恶霸清兵卫（清三郎河津饰演）和新田町音（山茶花久饰演）在那里争夺地盘并招募军队，经常给人民带来麻烦。
The story of the movie is somewhat based on the plot of the most recent game, "Sakura Wars 3," released back in March this year. While the game features Lieutenant Ohgami, the main character who takes off for Paris, narrates one side of the story, the movie unveils the secrets behind Hanagumi. Ohgami leaves for Paris, consequently leaving Hanagumi without a leader; thus a new character will be introduced here. To be replaced with Lieutenant Ohgami is the former leader of Hoshigumi, Rachette Artile - a rationalistic and distinct individual, who brings about serious problems to Hanagumi. The members are now in discord with Rachette. Meanwhile, Teikoku Kagekidan was being threatened by some irrelevant demons and a new type of anti-kouma mechas, (brought by an american company) appears and tries to replace the koubu-kai. Having made repeated mistakes due to the absence of Ohgami, Hanagumi is now faced with an unprecedented danger, while the abolishment of Teikoku Kagekidan Hanagumi is being schemed.
