一路上打败诸多高手的武藏挑战吉冈拳法道场,适逢馆主清十郎(平田昭彦 饰)外出,内中徒众一一落败,武藏留下挑战书扬长而去。然吉冈徒众怀恨在心,几番设计谋害武藏,皆被破解。而另一方面,武藏却与阔别已久的阿通和朱实(冈田茉莉子 饰)不期而遇,刀光剑影中,武藏对爱情作出了断,也完成了和宿敌佐佐木小次郎(鶴田浩二 饰)的初次相逢……
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.