いま鳥の国には、「呪い武者」とよばれる幽霊があらわれていて、こまっているらしい。はるばるやってきた鳥の国の青年・チシマのけんめいのたのみに押し切られ、綱手はしぶしぶ幽霊退治を引き受けることに。この任務にえらばれたのはナルト、ネジ、リー、テンテン。なんでも呪い武者の正体は、急死した先代大名、オオワシの亡霊らしいのだが…。 　幽霊が相手だと聞いてビビるナルト。鳥の国についたとたん、一行はさっそく呪い武者と出会うことになり…。