Před mnoha lety byl démon Mouryou zapečetěn, aby nemohl zničit svět. Jenomže skupinka čtyř ninjů se ho pokouší osvobodit, aby mohl dokončit, co začal. Jediný, kdo tomu může zabránit, je mladá kněžka Shion, jež ovládá dvě techniky: zapečeťování démonů a předpovídání smrti lidem okolo ní. Naruto a jeho přátelé dostávají misi, jejímž cílem je kněžku bezpečně dopravit na místo zapečetění. Samozřejmě, že ji chtějí splnit na jedničku, i když Shion Narutovi předpověděla smrt a jedinou možností, jak se jí vyhnout, je Shion opustit. Ale to by to nebyl Naruto, aby se alespoň nepokusil najít jiné řešení. (