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.

To fulfill their dream, Nagato, Yahiko, and Konan walk through the war zone in search of Jiraiya, hoping to learn ninjutsu from him. After completing their training, the three form an organization with Yahiko as its leader.