Um grupo de ninjas está planejando reviver um demônio poderoso e, uma vez que seu espírito se reúna com seu corpo, o mundo será destruído. A única maneira de evitar que isso aconteça é Shion, uma donzela do santuário, selá-lo para sempre. Naruto Uzumaki é encarregado de protegê-la, mas uma coisa impede Shion de aceitar sua ajuda: ela também tem a habilidade de prever a morte - e ela previu que sua morte se aproximaria em breve. Para escapar de seu destino, Naruto deve ficar longe de Shion; no entanto, intrépido, ele opta por desafiar a profecia a fim de proteger Shion e o mundo.