Ґідо: дівчина із довгими іклами та очима звіра. Ашаф: чоловік із витонченими рисами обличчя та труною, прив'язаною до спини. Ця загадкова пара раптово з'являється в місті, що перебуває в полоні відьми, яка вважає себе героєм містян. Але Ашаф і Ґідо знають інше. У них є особисті рахунки, і вони готові позбутися будь-кого, хто стане на їхньому шляху...

Група нінджя планує оживити могутнього демона, і коли його дух возз'єднається з тілом, світ буде знищено. Єдиний спосіб запобігти цьому - запечатати його назавжди, щоб Шіон, служителька храму, не допустила цього. Наруто Узумакі доручено охороняти її, але одна річ заважає Шіон прийняти його допомогу: вона також має здатність передбачати смерть - і вона передбачила, що його смерть наближається незабаром. Щоб уникнути своєї долі, Наруто повинен триматися подалі від Шіон, але, незважаючи на це, він вирішує кинути виклик пророцтву, щоб захистити Шіон і світ.