Sasuke abandonne ses compagnons et quitte Konoka. Le nouveau Hokage ordonne à Shikamaru, récemment promu ninja, de convoquer Naruto, Neji, Kiba et Chôji pour former un commando.
Lors d'une soirée costumée sur un vaisseau fantôme à laquelle Kogoro et Sonoko sont invités, le capitaine, hôte de la soirée, est tué sous leurs yeux et à la surprise générale, Shinichi Kudo apparaît.