Naruto Soyokazeden Movie: Naruto to Mashin to Mitsu no Onegai Dattebayo!!

L'OAV è ambientato durante la prima serie, prima della partenza di Sasuke. Mentre i genin della Foglia si stanno godendo un barbecue sulla spiaggia, Naruto trova una strana bottiglia. Quando la apre ne esce un Genio, il quale annuncia che può esaudire tre desideri. Naruto spreca accidentalmente i primi due, e poi scappa via portandosi dietro la bottiglia, poiché vuole desiderare di diventare Hokage. Tutti i genin lo inseguono (tranne Hinata, Shikamaru e Choji) perché ognuno vuole esaudire il proprio desiderio. Alla fine la bottiglia finisce in mano a Hinata, che viene bloccata da Shikamaru con il Controllo dell'Ombra. Shikamaru suggerisce di chiedere al Genio di poter avere più deisideri, ma quando apre la bottiglia arriva Kakashi che chiede se qualcuno ha monete da cambiare. Il Genio esaudisce il suo desiderio e se ne va, lasciando di stucco i ragazzi.