If you loved Naruto the Movie: Legend of the Stone of Gelel, try Naruto Shippuden the Movie: The Will of Fire
A bridge between a film you've already seen and one most people haven't. Here's what they share, and what the second one does that the first one doesn't.
You already loved

Naruto the Movie: Legend of the Stone of Gelel
→
Try this next

Naruto Shippuden the Movie: The Will of Fire
What they share
Theyboth carry the playful mood tag, and they sit in Adventure / Animation / Fantasy territory. If that's the register that drew you to Naruto the Movie: Legend of the Stone of Gelel, the second film will land in a comparable space — through a different lens.
playful
What Naruto Shippuden the Movie: The Will of Fire is
Here's a film that asks, "What if ninjas... went missing?" The missing are all kekkei genkai users, and suspicion falls on the Hidden Leaf Village. Naruto must then battle to stop his mentor Kakashi from sacrificing himself to avert a ninja war. It does offer a lot of ninja action.