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

Мир Наруто существует в пределах вымышленной голубой планеты под названием Земля, которая в свою очередь включает в себя континент, разделённый на большое количество различных государств. Страны Страны функционируют как отдельные, независимые друг от друга политические организации и вероятно являются монархиями, управляемыми даймё, титул которых равен по значению главам Cкрытых Деревень. Мир Наруто подобен феодальной Японии во многих отношениях; эти страны поддерживают равновесие между собой с помощью силы...