Тэцуносукэ Итимура потерял родителей в результате нападения членов клана Тёсю. Это событие сформировало у него намерение отомстить. В возрасте пятнадцати лет он вместе со старшим братом Тацу отправляется в казармы Синсэнгуми, чтобы вступить в отряд новобранцев. Братья стремятся стать частью этой военной организации. Прием в отряд проходит только Тэцу, однако его возраст и недостаток опыта не позволяют ему стать полноценным бойцом. Он получает должность слуги. В окружении опытных ветеранов

События фильма разворачиваются спустя два года после окончания Четвертой мировой войны ниндзя. Главный герой, Наруто Узумаки, вынужден вновь применить боевые навыки, так как похищена Ханаби - младшая сестра его жены Хинаты. На помощь Наруто приходят его старые союзники: Саске, Сакура, Какаши, Сай и другие шиноби, которые ранее участвовали в войне и совместными усилиями запечатали могущественного демона Кагую. Противник, похитивший Ханаби, обладает значительной силой и многочисленным войском.