ساحرة صغيرة تُدعى (كيكي)، تبلغ الىن ثلاثة عشر عامًا من العمر، ولا تزال قليلة الخبرة كثيرة العِند، لكن لها من الخيال والعزم والحيلة كثيرًا، مع قطها المتحدث (جيجي) دومًا بجانبها، نجدها على استعداد لمواجهة العالم بأسره أو على الأقل القرية الساحلية الاوروبية الطريفة التي انتقتها كموطنها الجديد.

الشياطين التي دمرت العالم تقريبًا ، يتم إحياؤها من قبل شخص ما. لمنع العالم من التدمير ، يجب ختم الشيطان والشخص الوحيد الذي يمكنه فعل ذلك هو ضريح شيون الأول من بلد الشياطين ، الذي يمتلك قوتين ؛ أحدهما يختم الشياطين والآخر يتنبأ بموت البشر. هذه المرة مهمة ناروتو هي حراسة شيون ، لكنها تتوقع موت ناروتو. الطريقة الوحيدة للهروب منها ، هي الابتعاد عن شيون ، الأمر الذي سيتركها بلا حراسة ، ثم الشيطان الذي هدفه الوحيد هو قتل شيون سيفعل ذلك ، مما يعني نهاية العالم. يقرر ناروتو تحدي هذا "التنبؤ بالموت".

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

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