Misi Pemusnahan Prajurit Terkutuk

Kasus khusus anime ini berlangsung selama enam episode dari seri orisinal, terselip di antara Misi Penangkapan Gosunkugi dan Misi Penangkapan Kaima. Kasus ini mengirim satu regu jauh dari desa untuk mengungkap teror yang menyamarkan perebutan kekuasaan.

Di sela sesi latihan sambil menunggu Jiraiya, Naruto bertemu seorang pemuda bernama Chishima dan setuju membantu mengatasi keresahan yang melanda Negeri Burung. Ia bergabung dengan Neji dan Tenten untuk menyelidiki apa yang disebut Prajurit Terkutuk, sosok hantu berbalut zirah. Pertemuan malam hari mengungkapkan bahwa zirah itu kosong, dan Byakugan Neji tidak mendeteksi penghuni hidup di dalamnya. Seorang penasihat, Mōsō, menuduh ahli strategi utama tuan tanah, Kōmei, sebagai penyebab gangguan tersebut, melukiskannya sebagai calon perebut kekuasaan.

Penguasa muda, Sagi, ternyata adalah teman masa kecil Chishima yang menjadi dingin sejak kehilangan saudara kembarnya. Setelah tim menggagalkan upaya pembunuhan terhadapnya dan melacak senjata kepada anak buah Kōmei, mereka membuntuti ahli strategi itu dan bertarung melawan hantu yang jauh lebih mematikan, yang penggunanya yang kalah melarutkan dirinya dalam asam daripada tertangkap. Kōmei dipenjara, namun kesimpulan yang terlalu rapi membuat Naruto dan Neji tidak tenang.

Saat mengutak-atik lorong bawah tanah, Naruto tertangkap di dalam istana dan kemudian diserang di selnya oleh Prajurit Terkutuk, hanya untuk mengungkap Sagi di balik zirah tersebut, penyamaran yang digunakan tuan itu untuk memburu pembunuh keluarganya. Chishima yang terluka menyebut Mōsō sebagai pelakunya. Ketika kebenaran akhirnya terungkap, Sagi terbukti adalah saudari kembar Toki yang menyamar sebagai kakaknya yang telah meninggal, dan Mōsō terungkap sebagai Hōki dari ninja Watari, yang bersekongkol merebut negara tersebut.

Hōki menculik Toki, dan sementara Kakashi, Neji, dan Tenten menahan Watari, Naruto dan Chishima mengejarnya. Kalah oleh tipu muslihat musuh sampai arwah Sagi mendorongnya untuk menarik Toki kembali dari amarahnya, Naruto bertahan lebih lama dari Hōki dalam duel klon. Pada akhirnya Toki mengklaim posisinya sebagai penguasa atas namanya sendiri dan berterima kasih kepada Naruto karena telah memulihkan kasih sayangnya.