Antigamente, demônios falharam ao destruir o mundo, mas foram liberados por Yomi. Para evitar a destruição do mundo, os demônios então deverão ser selados e trancados e a única pessoa que pode fazer isto é uma menina chamada Shion. Ela vem do país do demônio e é capaz de duas coisas: prever a morte de pessoas e também selar os demônios. Naruto, Sakura, Rock Lee e Neji foram enviados para proteger subordinados que foram enviadas para selar esses demônios. Mas, quando o protagonista chega ao salvamento de Shion, ela então prevê a sua morte. E a única coisa a fazer para escapar da morte é se afastar de Shion. Mas os demônios, cujo único objetivo é matar Shion, estão atrás da desprotegida; e se ele se afastar, isso significa que o fim do mundo estará próximo. Naruto decide então desafiar a "Morte".