События фильма развиваются в псевдо-средневековом Эдо. В этом аниме мы увидим, что землю захватили пришельцы Аманто. Им это удалось лишь потому, что у них было их непобедимое инопланетное оружие. Инопланетяне запретили носить мечи. Им не удалось стереть с лица земли дух самураев, японский дух, этот дух остался жить в самонадеянном сладкоежке Гинтоки Саката. Даже очкарик

Команда №7 под руководством Ямато получила миссию схватить Мукаде. Но он использовал поглощающую печать и отправил себя и окружающих в прошлое, где Наруто встречается с командой Минато и королевой Сарой. Все вместе они попытаются раскрыть тайну города Роуран и найти преступника, пришедшего туда за 6 лет до Наруто.