Ác quỷ Mouryou đã từng một thời gần như hủy diệt hoàn toàn thế giới , nay lại được hồi sinh một lần nữa. Để giải cứu thế giới khỏi bị hủy diệt, để phong ấn ác quỷ Mouryou chỉ có duy nhất một người làm được. Đó là nữ pháp sư Shion ở Quỷ Quốc với hai sức mạnh đặc biệt, một là phong ấn ác quỷ, hai là tiên đoán được cái chết của người khác. Nhiệm vụ lần này của Naruto là hộ tống bảo vệ nữ pháp sư, nhưng cô ấy lại tiên đoán rằng Naruto sẽ bị chết. Cách duy nhất để thoát được cái chết là phải tránh xa Shion. Thế nhưng khi rời bỏ Shion thì ác quỷ Mouryou với dã tâm độc ác sẽ tìm đến và giết Shion, khi đó thế giới sẽ bị hủy diệt.