If you loved Naruto: The Lost Story - Mission: Protect the Waterfall Village!, 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 Lost Story - Mission: Protect the Waterfall Village!
→
Try this next
Naruto Shippuden the Movie: The Will of Fire
What they share
Both films are directed by Masahiko Murata, and they sit in Action / Adventure / Animation territory. If that's the register that drew you to Naruto: The Lost Story - Mission: Protect the Waterfall Village!, the second film will land in a comparable space — through a different lens.
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.
Ask 
ChatGPT
Claude
Grok
Le Chat
Perplexity
for a deeper bridge
ChatGPTClaudeGrokLe ChatPerplexity