القصة تتحدث عن ناروتو الذي ينطلق في مهمة حماية ممثلته المفضلة يوكي فوجيكازي ويشعر بالحماس الشديد لهذا الأمر ولكن عندما تغادر يوكي بطريقة غامضة أثناء التصوير في أرض الثلج يتحتم على ناروتو وفريقه البحث عنها وللأسف لا يدركون أن ثلاثة نينجا من القرية ينتظرونهم ويسعون بغرض خبيث لإجبار يوكي على مواجهة ماضيها المخفي.