The story goes back to right before the start of the final rounds of the Chunin Exam. As Naruto trains in preparation for his upcoming match, he hears Jiraiya speak of "the Fourth Hokage's legacy."

During a day off, Team 7 enjoys a barbecue on the beach. Naruto discovers a mysterious bottle and, upon opening it, releases a genie who claims to grant three wishes. Initially skeptical, the team soon realizes the genie's powers are real. However, their differing desires lead to chaos as they vie for the final wish. The story unfolds with comedic and action-packed sequences, showcasing the dynamics and personalities of the beloved characters.