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

NARUTO: Soyokazeden - 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. Note: Screened together with NARUTO: Shippuuden - The Lost Tower