If you loved Naruto: The Lost Story - Mission: Protect the Waterfall Village!, try Naruto Shippuden the Movie: The Lost Tower
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 Lost Tower
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 Lost Tower is
You hunt a rogue ninja in ancient ruins, but then a powerful force sends you back in time. Minato Namikaze appears in this altered landscape. The film unfolds in a pre-series era.