Một nhóm ninja đang lên kế hoạch hồi sinh một con quỷ mạnh mẽ và một khi linh hồn của nó đoàn tụ với cơ thể, thế giới sẽ bị hủy diệt. Cách duy nhất để ngăn điều này xảy ra là Shion, một nữ tu, phong ấn nó vĩnh viễn.
Uzumaki Naruto được giao nhiệm vụ bảo vệ cô, nhưng có một điều khiến Shion không chấp nhận sự giúp đỡ của anh: cô cũng có khả năng dự đoán cái chết—và cô đã thấy trước cái chết của anh sắp đến gần. Để thoát khỏi số phận, Naruto phải tránh xa Shion; tuy nhiên, không nản lòng, anh chọn thách thức lời tiên tri để bảo vệ Shion và thế giới.