นารูโตะและทีมของเขาได้รับการว่าจ้างให้ปกป้องนักแสดงสาวจากนักรบอันธพาลสามคนในดินแดนแห่งหิมะ นารูโตะ อุซึมากิ นินจาฝึกหัดหัวเป็นนินจาและทีมของเขาถูกส่งไปปฏิบัติภารกิจเพื่อปกป้องยูกิเอะ ฟูจิคาเสะ นักแสดงยอดนิยมที่นำแสดงโดยภาพยนตร์ยอดนิยมเรื่อง "The Adventures of Princess Gale" ทีมงานกำลังมุ่งหน้าไปยังดินแดนแห่งหิมะ ดินแดนที่ปกคลุมไปด้วยหิมะตลอดกาล เพื่อถ่ายทำฉากสุดท้ายของเรื่อง เมื่อยูกิปฏิเสธที่จะไปและหนีออกจากฉาก นารุโตะและเพื่อนร่วมทีมของเขาก็พาเธอกลับมาด้วยกำลัง แต่พวกเขาไม่รู้เลยว่ามีนินจาหิมะสีแดงสามตัวกำลังรออยู่โดยมีจุดประสงค์อันเลวร้ายที่บีบให้ยูกิต้องตัดสินใจครั้งสำคัญและเผชิญหน้ากับอดีตที่ซ่อนอยู่ของเธอ หลังจากเล่นเกมซ่อนหากับโคโนฮามารุอย่างตื่นเต้นเร้าใจ นารูโตะและเพื่อนๆ ก็เข้าสู่ภารกิจใหญ่ครั้งต่อไป หน้าที่ของพวกเขาคือพานักแสดงสาวสวย ฟูจิมิ ยูกิฮิเมะ ไปยังภูเขาอันห่างไกล