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

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

تدور أحداث القصة في مدينة كوتشي على الجزيرة اليابانية شيكوكو بين صديقين يقعا في حب فتاة منتقله حديثا من مدينة طوكيو.