Naruto OVA5: Naruto, The Genie, and The Three Wishes!!
劇場版NARUTO －ナルト－ そよ風伝 ナルトと魔神と3つのお願いだってばよ！！
1 sub eps
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)
(Source: AniDB)