Наруто Узумаки, Саске Учиха и Сакура Харуно мирно проводят время – они смотрят фильм в местном кинотеатре с Юки Фудзикадзе в главной роли. Какаши Хатаке вызывает их для подготовки к следующей миссии: удостовериться, чтобы Юки, которая играет Принцессу Гейл в фильме, не был взята в плен во время съемок своего последнего фильма. Юки оказывается Койуки Казаханой, принцессой с острова Земля Снега. Дядя Койуки Дото, ответственный за убийство ее отца Сосецу, совершил государственный переворот.
Во время съемок фильма, приспешники Дото пытаются захватить принцессу, но команде 7 удается их остановить. Дото в конце концов захватывает Коюки и убивает телохранителей, которые пытаются защитить принцессу.
Наруто собирается спасти принцессу, но попадает в плен. На него одевают устройство, блокирующее применение магических сил. Дото заставляет Койуки отдать ему хрустальное ожерелье, которое отец отдал ей в детстве. Злодей думает, что ожерелье является ключом, который может открыть ему скрытое сокровище, спрятанное Сосецу.
Саске, Сакура и Какаши проникают в крепость, а Наруто и Коюки совершают побег. Они противостоят Дото, но ему удается захватить ожерелье и взять Коюки в заложницы.
Наруто преследует Дото, в то время как остальные члены Команды 7 противостоят приспешникам зла. Дото повержен, и Коюки предстоит решить, что важнее – продолжить дело отца или же играть на сцене.
