W ciele 12-letniego Uzumakiego Naruto uwięziony został lisi demon. Z tego powodu jest tępiony przez mieszkańców swojej wioski. Dziewięcioogoniasta bestia wyrządziła w przeszłości wiele szkód i zabijała ludzi. Jedynym człowiekiem, który się od niego nie odwrócił jest Iruka. Nie jest to dla niego jednak łatwe, ponieważ Kyuubi zabił w przeszłości jego rodziców. Aby zdobyć szacunek ludzi, Naruto pragnie zostać Hokage. Jego celem jest również ponowne sprowadzenie Sasuke, który pokonał młodego genina i porzucił Wioskę Liścia, aby dołączyć do Orochimaru i stać się silniejszym.Wychodzi na jaw, że zamaskowanym ninja, który ukradł gwiazdę była matka Sumaru oraz, że Akahoshi porwał Sumaru. Okazuje się także, że trening gwiazdy jest prawdopodobnie zabójczy dla ninja, który go znajdzie. Mimo to grupa rusza na poszukiwania.