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