Dämonen, die einst fast die Welt zerstört hätten, sind von einem Unbekannten wiederbelebt worden. Um die Welt vor der Zerstörung zu bewahren, muss der Dämon versiegelt werden und die Einzige, die das tun kann, ist die Priesterin Shion aus dem Land der Dämonen, die zwei Gaben hat; die eine ist, Dämonen zu verbannen und die andere, Tode von Menschen vorherzusehen. Narutos Mission ist Shion zu beschützen, aber sie sagt ihm seinen Tod voraus. Seine einzige Chance dem Tod zu entrinnen, ist, sich von Shion fernzuhalten, was sie ungeschützt lassen und dem Dämon, dessen Ziel es ist sie umzubringen, helfen würde, was wiederum dem Ende der Welt gleichkommt. Also entscheidet Naruto sein Todesurteil herauszufordern.
