Movies Like Naruto: The Lost Story - Mission: Protect the Waterfall Village!

If you liked Naruto: The Lost Story - Mission: Protect the Waterfall Village! (2003), a animation and action movie directed by Masahiko Murata and Hayato Date, here are 20 movies with a similar feel, based on TMDB's recommendations. Each one links to its cast, trailer and where it's streaming.

1
Dragon Ball Z: Plan to Eradicate the Super Saiyans (2010)
★ 7.1/10Also action and animation
Dr. Raichi is one of the only survivors of the Tuffles, a race that once lived on Planet Plant before the coming of the Saiyans. The Saiyans not only massacred the entire Tuffle race, but also stole their technology…
2
One Piece: Dead End Adventure (2003)
★ 7/10Also animation and action
Desperate for cash, the Straw Hat Pirates enter a secret race between pirate crews known as the Dead End Competition. There, they must battle against powerful people, including the bounty hunter who wants to kill…
3
Naruto Shippuden the Movie: The Lost Tower (2010)
★ 7.2/10Also adventure and action
Assigned on a mission to capture Mukade, a missing-nin, Naruto Uzumaki sets out for the once glorious historic ruins of "Ouran", where he pursues and corners the rouge ninja. Mukade's goal is revealed to be a dormant…
4
Naruto the Movie: Guardians of the Crescent Moon Kingdom (2006)
★ 7.1/10Also adventure and animation
Naruto Uzumaki, Kakashi Hatake, Sakura Haruno, and Rock Lee are assigned to protect the prince of the Land of the Moon, Michiru, during his world trip; other escorts had been hired, but quit due to being treated…
5
Naruto the Movie: Legend of the Stone of Gelel (2005)
★ 6.8/10Also animation and adventure
Naruto, Shikamaru, and Sakura are executing their mission of delivering a lost pet to a certain village. However, right in the midst of things, troops led by the mysterious knight, Temujin, attack them. In the violent…
6
Fist of the North Star: The Legend of Yuria (2007)
★ 6.4/10Also action and animation
Second part of the new Fist of the North Star movie pentalogy presenting the story from Yuria's perspective, spanning from her childhood, including the day she first met Kenshiro.
7
K: Missing Kings (2014)
★ 6.6/10Also animation and action
The "Academy Island Incident" in which four "kings" cross paths... Since then, Silver Clansmen Kuroh Yatogami and Neko have been searching for their master, Shiro. Without finding any clues to Shiro's whereabouts, the…
8
Naruto Shippuden the Movie: Blood Prison (2011)
★ 7.2/10Also animation and action
After his capture for attempted assassination of the Raikage, leader of Kumogakure, as well as killing Jōnin from Kirigakure and Iwagakure, Naruto is imprisoned in Hōzukijou: A criminal containment facility known as…
9
One Piece Episode of East Blue (2017)
★ 7.7/10Also action and animation
Experience the inspiring moments that launched Luffy and the first four members of his crew on their grand adventure to find the One Piece! It’s all here—from Shanks giving Luffy the straw hat, to Nami facing the…
10
Crayon Shinchan the Movie: The Secret Treasure of Buri Buri Kingdom (1994)
★ 7/10Also animation and adventure
The Noharas win a vacation to the Kingdom of Buri Buri -- but the whole thing was just a clever ploy by an evil organization to kidnap Shin-chan!
11
The Seven Deadly Sins: Grudge of Edinburgh Part 1 (2022)
★ 7.7/10Also animation and adventure
Tristan, the son of Meliodas and Elizabeth, inherits the power of the Goddess Clan and can heal people’s wounds and injuries, but he often ends up hurting others due to his inability to control his Demon Clan power. To…
12
Naruto Shippuden the Movie: The Will of Fire (2009)
★ 7.4/10Also action and adventure
Ninjas with bloodline limits begin disappearing in all the countries and blame points toward the fire nation. By Tsunade's order, Kakashi is sacrificed to prevent an all out war. After inheriting charms left by…
13
Batman Ninja (2018)
★ 5.9/10Also animation and action
Batman, along with many of his allies and adversaries, finds himself transported to feudal Japan by Gorilla Grodd's time displacement machine.
14
Minions & More Volume 1 (2022)
★ 7/10Also animation and adventure
This collection of 10 short films produced by Illumination includes: From the "Despicable Me" franchise: Puppy (2013); Minion Scouts (2019); Training Wheels (2013); The Secret Life of Kyle (2017); Santa's Little…
15
Naruto the Movie: Ninja Clash in the Land of Snow (2004)
★ 7.3/10Also action and animation
Naruto is thrilled when he is sent on a mission to protect his favorite actress, Yukie Fujikaze, on the set of her new movie, The Adventures of Princess Gale. But when the crew ventures out to film in the icy…
16
BLAME! (2017)
★ 6.5/10Also action and animation
In the distant technological future, civilization has reached its ultimate Net-based form. An "infection" in the past caused the automated systems to spiral out of order, resulting in a multi-leveled city structure…
17
Fist of the North Star: The Legend of the True Savior: Legend of Raoh-Chapter of Death in Love (2006)
★ 6.7/10Also animation and action
A film adaptation of the Holy Emperor story arc, which primarily depicted the conflict between Kenshiro and Souther. New characters Reina, one of Raoh's army officers who falls in love with him, and her brother Soga…
18
One Piece: Heart of Gold (2016)
★ 7.4/10Also animation and adventure
A girl named Olga is pursued by both the World Government and a man named Mad Treasure, as she is the only one who knows the location of the Pure Gold, a substance that can buy the entire world. Olga ends up sailing…
19
SlugTerra: Return of the Elementals (2014)
★ 7/10Also animation and adventure
A new member has joined Eli and the Shane Gang! Junjie, once the protector of the Eastern Caverns, is a master of the slugslinging art of Slug Fu! But even with the power of five slingers, the Shane Gang find…
20
Bionicle 2: Legends of Metru Nui (2004)
★ 5.9/10Also action and animation
In the time before time, six unlikely Matoran find themselves transformed into mighty Toa. The new Toa Metru must prove themselves as true heroes, find the missing Toa Lhikan, and uncover a plot that threatens the…