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