Naruto OVA5: Naruto, The Genie, and The Three Wishes!!

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)