เรื่องราวเริ่มต้นเมื่อ Naruto Uzumaki (นารูโตะ อุซึมากิ), Sasuke Uchiha, และ Sakura Haruno ได้รับมอบหมายให้ทำภารกิจไปยัง Land of Snow ซึ่งมีชื่อเสียงในเรื่องหิมะและน้ำแข็ง
ภารกิจของพวกเขาคือการรักษาความปลอดภัยให้กับ Princess Koyuki, เจ้าหญิงของอาณาจักรที่ตกอยู่ในอันตรายจาก Doto ซึ่งเป็นข้าศึกที่ต้องการยึดอำนาจและทำลายอาณาจักร โดย Doto มีแผนการใช้ Koyuki เพื่อเข้าควบคุมอาณาจักร
ในระหว่างการเดินทาง, Naruto และทีมต้องเผชิญกับอุปสรรคต่าง ๆ รวมถึงการต่อสู้กับนินจาที่ทำงานให้กับ Doto ขณะเดียวกันพวกเขายังต้องช่วย Koyuki ในการค้นหาตัวตนและความกล้าหาญของเธอ
