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

劇場版NARUTO －ナルト－ そよ風伝 ナルトと魔神と3つのお願いだってばよ！！

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)