Podczas nieobecności Guya i Lee dwóch oszustów przebranych za nich zakrada się do Wioski Ukrytego Liścia. Ich intrygę odkrywa Kakashi, ale fortel uchodzi im płazem, gdy Tsunade stwierdza, że i tak nikogo nie byliby w stanie oszukać. Jak się jednak okazuje… nikogo poza Naruto.

Kraj Ptaków pogrążony jest w chaosie z powodu pojawienia się zjawy zwanej Przeklętym Wojownikiem. Według wierzeń jest nim duch lorda Owashiego, dawnego właściciela ziemskiego, który nagle zmarł. Tsunade postanawia wysłać z pomocą Naruto, Nejiego, Lee i Tenten. Zaraz po przybyciu do Kraju Ptaków drużyna staje twarzą w twarz z Przeklętym Wojownikiem.

Moso, doradca zmarłego lorda, oraz Komei, główny strateg, są ze sobą skłóceni. Neji zaczyna podejrzewać, że Przeklęty Wojownik jest częścią spisku i próbuje spotkać się z obecnym władcą, Sagim. Ten jednak zostaje zaatakowany przez nieznanych ninja. Okazuje się, że shurikeny pozostawione na miejscu zdarzenia to broń, używana przez strażników lojalnych wobec Komeiego.

Wygląda na to, że to Komei steruje Przeklętym Wojownikiem. Moso konsekwentnie krzyżuje jego plany, ale członków drużyny z Konohy zaczynają niepokoić jego prawdziwe zamiary. Neji woli trzymać się z boku, ale Naruto nie zamierza odpuszczać - przyzywa Gamakichiego i Gamatatsu, by zbadać tę zagadkę i zaspokoić swoją ciekawość.

Tenten i Neji nie mają innego wyjścia, jak tylko posłuchać Kakashiego i wrócić z nim do wioski, jednak Kakashi wyczuwa, że są śledzeni. Komei został uznany za przestępcę i ma zostać stracony. Niespodziewanie pojawia się Przeklęty Wojownik i go porywa.