Um grupo de ninjas planeia reviver um poderoso demónio e, assim que o seu espírito se reunir ao seu corpo, o mundo será destruído. A única forma de impedir que isso aconteça é Shion, uma sacerdotisa, selá-lo para sempre. Naruto Uzumaki está encarregue de a proteger, mas uma coisa impede Shion de aceitar a sua ajuda: ela também tem a capacidade de prever a morte e previu a sua morte iminente. Para escapar ao seu destino, Naruto precisa de se manter longe de Shion; no entanto, sem se deixar abater, decide desafiar a profecia para proteger Shion e o mundo.
