ناروتو از اینکه به مأموریتی برای محافظت از بازیگر مورد علاقه‌اش، یوکی فوجیکازه، در صحنه فیلم جدیدش، ماجراهای پرنسس گیل، فرستاده شده، هیجان‌زده است. اما وقتی گروه برای فیلم‌برداری به سرزمین برف یخ‌زده و ترسناک می‌رود، یوکی به طرز مرموزی فرار می‌کند! ناروتو و تیمش به دنبال او می‌روند... بی‌خبر از اینکه سه نینجای برفی در کمین نشسته‌اند، با هدفی شوم که یوکی را مجبور به مواجهه با گذشته پنهانش می‌کند!