События фильма происходят спустя месяц после того, как в Японии, впервые за тысячу лет, упала комета. В центре сюжета «истории о чудесах и любви» оказываются Мицуха и Таки. Мицуха — старшеклассница из провинциального городка, затерянного в горах. Её отец — местный мэр, который редко бывает дома, так что большую часть времени она живёт с младшей сестрой, учащейся в начальной школе, и бабушкой. Мицуха — честная девушка, но ей не нравятся обычаи её семейного синтоистского храма и тот факт, что отец опять участвует в выборах. И вообще, её не прельщает жизнь в сельской местности, вместо этого она мечтает о чудесах большого Токио. И однажды ей снится, что она парень из столицы... Таки — старшеклассник, живущий в центре Токио. Он общается с друзьями и работает на полставки в итальянском ресторане, интересуется архитектурой и прочими изящными искусствами. Однажды Таки видит сон, в котором он оказывается школьницей из горного городка, в котором никогда не бывал...

В поисках случайного заработка команда Мугивары приплыла на остров, где раз в несколько лет проходит пиратская регата. Главный приз — 300 миллионов белли, и ради такой суммы можно сразиться и с командой великанов, и водяных, и даже с фаворитом гонки, бывшим офицером Дозора — генералом Гаспарде.

Луна начинает падать, и конечно же, она обречена упасть на Землю. Начался отчет до конца существования планеты. Наруто должен преодолеть огромную опасность — это и есть его финальная история. Однако, посреди этой всей ситуации, в Конохе была похищена Ханаби Хьюга, сестра Хинаты. Наруто, Сакура, Шикамару, Сай и Хината должны вернуть ее домой, вырвав из рук загадочного похитителя.

По сюжету Наруто сажают в тюрьму под названием «Кровавая тюрьма» за покушение на убийство Райкагэ и убийство нескольких синоби, и Наруто пытается доказать свою невиновность.

События второго по счёту фильма из вселенной "Сказка о Хвосте феи” вертятся вокруг некоего Плача дракона. Именно так называется таинственный артефакт, обладающий воистину нешуточной силой. Не преувеличением будет сказать, что Плач дракона настолько могущественен, что способен создать катаклизм, который уничтожит весь мир. Конечно, подобные вещи просто не могут лежать на своём законном месте, всегда найдётся тот, кто всеми фибрами души захочет прикарманить подобную игрушку себе. Так случилось и в нашей истории, когда предатель королевства Заш выкрал артефакт и доставил его Анимусу, монарху королевства Стеллы.