Il quinto Hokage assegna una missione a Naruto, Ino e Shino, accompagnati da Anko Mitarashi. La missione consiste nel smascherare un demone che terrorizza e saccheggia le navi dirette all'Isola Madre che si trova nel Paese del Mare. Una volta arrivati al porto, si scopre che Anko è già stata in questo posto con Orochimaru. Mentre i ninja della Foglia si dirigono verso l'isola, vengono attaccati e Naruto, in extremis, viene tratto in salvo da una misteriosa ragazza.
