カカシに言われて、しかたなく里へいっしょに帰ることになったテンテンとネジ。その３人をひそかに見はるナゾの忍者のかげがあった。実はカカシは、その尾行者のそんざいにいち早く気づいていたのだが…。はたしてナゾの忍の正体とは？
　いっぽう鳥の国では、罪人となった紅明の処刑がとりおこなわれようとしていた。しかし、とつぜん会場にあらわれた呪い武者が、人々の目の前で紅明をさらっていってしまうのだった。