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

Naruto discovers a genie's bottle while he and the gang are at a genin grill party. When everyone finds out about the genie's ability to grant wishes, the ultimate chase begins.
(Source: AniDB)

Naruto: Shippuuden Movie 4 - The Lost Tower

Assigned on a mission to capture Mukade, a missing-nin, Naruto Uzumaki sets out for the once glorious historic ruins of "Ouran", where he pursues and corners the rogue ninja. Mukade's goal is revealed to be a dormant leyline within the ruins; he unleashes the power of the leyline, causing a light to envelop Naruto, sending him into the past, 20 years before the series began. When Naruto awakens, he comes into contact with the Fourth Hokage, Minato Namikaze.
(Source: Wikipedia) 

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