Naruto, the Genie, and the Three Wishes, Believe It!

Naruto to Mashin to Mitsu no Onegai Dattebayo is the seventh Naruto OVA.

Behind the scenes
This was a short special that aired in movie theaters along with [Naruto Shippūden 4: The Lost Tower].