Фильм начинается с появления, прежде незнакомой в Наруто, героини — Принцессы Фуун (Принцессы Гэйл в версии США). Заклятый враг Фуун, Мао, столкнул её группу, с армией живых мертвецов. Его тёмные намерения, судя по всему, преобладали; до тех пор, пока Принцесса Фуун и её соратники, Шишимару, Брит и Цукуяку не обрушили на него силу Семицветной Чакры. Они спасли мир, а Наруто, наблюдавший издалека, больше не мог сдержать радости и изумления.