While enjoying a barbecue alongside team members and peers, Naruto Uzumaki stumbles upon a strange old bottle that houses a genie! The mythical being is willing to grant three wishes, but in a flurry of excitement, Naruto ends up wasting the first two. Outraged, Sasuke Uchiha and Sakura Haruno start fighting with him over the last remaining chance. As the other ninjas join the dispute, the whole matter—before they know it—turns into an all-out brawl for the precious container.

Although Naruto Soyokazeden Movie: Naruto to Mashin to Mitsu no Onegai Dattebayo!! was screened together with Naruto: Shippuuden Movie 4 - The Lost Tower and shares a common animanga version with the film, the OVA falls within the first series' timeline somewhere between "Chunin Exams" and "Sasuke Recovery Mission" arcs, or from episodes 68 to 107 respectively, unlike the movie.