Kakashi incontra Gai, il quale vorrebbe entrare negli ANBU, ma sia il Terzo Hokage che Danzo dicono che non possiede le qualità per farlo; viene invece scelto un giovane ragazzo del Clan Uchiha: Itachi, che nonostante la giovane età, possiede già un grande potenziale. Sarutobi ordina quindi, sotto consiglio di Danzo, a Kakashi e Itachi di seguire segretamente Gai ed altri tre ninja, mandati in missione per uno scambio di pergamene con il Paese del Legno.