This film introduced Thomas Dekker in the role of Fievel Mousekewitz and Lacey Chabert in the role of Tanya Mousekewitz, replacing Phillip Glasser and Cathy Cavadini, respectively, from the previous film. It was also the final film roles of Erica Yohn and Elaine Bilstad before their deaths. The film was produced and directed by Larry Latham.
The story is set in New York City sometime after the first movie. Fievel and Tony decide to explore the abandoned Beach Pneumatic Transit system and stumble upon the remains of a dead mouse clutching a treasure map. The two of them bring the map to a British archaeologist named Dr. Dithering and his assistant Scuttlebutt. Dithering deciphers the map and learns that it leads to a treasure left behind by the Lenape, New York's pre-colonial inhabitants. Upon this discovery, Dithering organizes an expedition to find this treasure and brings Fievel, Tony, Scuttlebutt, and Fievel's feline friend Tiger into the tunnel system beneath New York. The group survives several traps only to discover that the "treasure" the map had referred to was actually a village of Lenape mice buried deep underground. The Lenape welcome the visitors from the surface and reveal that they had retreated to their hidden village upon witnessing the treatment of the human Lenape by the European colonists. At Fievel's suggestion, the sachem Wulisso has his young daughter, Cholena, accompany the expedition back to the surface to observe the Europeans and learn whether or not it is safe for the Lenape to emerge from hiding.
Meanwhile, Fievel's father works at a cheese factory run by Mr. Grasping, Mr. Toplofty, and Mr. O'Bloat. The overworked, underpaid workers are beginning to grow resentful of their treatment at the factory, but they are intimidated into compliance by the NYPD, led by the brutal Chief McBrusque. Upon the expedition's return, Scuttlebutt (who is secretly on Grasping's payroll) reports the existence of the Lenape village to the factory owners, who see an opportunity to distract the workers from their grievances. Taking advantage of the anti-Native American sentiments among the populace, Grasping works the mice of New York into a frenzy and sends them out to capture Cholena and anyone aiding her. Fievel and Tony manage to save Cholena from the police, but Dr. Dithering is captured by the mob and taken to the butcher's shop for trial. Papa instructs Fievel, Tony, and Tanya to take Cholena back to her village while he and Tiger save Dithering.
At the butcher's shop, the crowd (at Scuttlebutt's prompting) declares Dithering guilty of aiding Indians and demand his execution. However, Tiger rescues him before the police could carry out the sentence, and Papa appears before the crowd and makes them realize that the factory owners are using fear to divide them. Seeing the crowd turning against them, the factory owners quickly make their escape and instruct McBrusque to wipe out the Lenape to prevent an alliance between them and the workers. However, Fievel, Tony, Tanya, and Cholena reach the village first and warn them of the impending attack. When the police, guided by Scuttlebutt, reach the village, they are ambushed by Fievel and the Lenape, who use produce to fend them off. Wulisso then instructs Fievel and his friends to use a gunpowder bomb to collapse the tunnel leading to the village. Fievel's group takes the bomb to a place in the tunnel near an underground river, but they are attacked by McBrusque and Scuttlebutt before they can set it off. Fievel manages to break free of McBrusque's grasp and sets off the bomb, flooding the tunnel and carrying McBrusque and Scuttlebutt to their deaths. Fievel is seemingly swept away too, but he emerges from the mud and shares a tearful reunion with Tony and Tanya.
Some time later, the factory workers have gone on strike and elect Papa to be the leader of their new union. The factory owners reluctantly agree to negotiate with the workers, though Grasping assures his partners that they will find a way to regain control as there are many ways to skin a cat. However, they retreat upon realizing that Grasping's metaphor had offended the new Chief of Police, Tiger. As the workers celebrate, Dr. Dithering gifts a telescope to Fievel and suggests he use it to look at a nearby statue. Following the doctor's suggestion, Fievel spots Wulisso and Cholena waving at him from the entrance to a secret passage.
The Mousekewitz family:
Following a six year hiatus for the An American Tail series, Universal kicked off a $15 million marketing campaign to reignite interest in the franchise with re-releases of the first two films leading up to the release of An American Tail III with the fourth installment scheduled for the following June. The mandate for the series as dictated by then President of Universal Worldwide Home Entertainment, Louis Feola, was to “...to create the same value and success for An American Tail as the studio did with the Land Before Time (series).”
The soundtrack was never released in any official format. Much of the background music is recycled from James Horner's scores for the first two An American Tail films, or are instrumentals of one of the three original songs from the film. Those songs are:
A version of Anywhere in your Dreams without any background noises or vocalizations was made available as a sing-along extra on the DVD. This was the first An American Tail film where the villain(s) was given a musical number.
The film was poorly received by audiences and currently has a 31% Audience Score on Rotten Tomatoes. A common criticism of the film relates to its direct-to-video animation quality. The film has proven to be divisive within the fandom. Many fans appreciate that most of the voice cast from the first film returned and that it was closer in tone to the original, and some praise it for including more mature themes than many DTV films of the time. However, Fievel Goes West was the better-received film with most audiences, and this movie's attempt to retcon that film into a dream angered some fans. Also, some fans take issue with the changes made for the franchise’s original characters, deliberately ignoring the continuities from the past films. Some have praised for having Tanya regaining her sisterly love towards her brother, but criticizing Lacey Chabert‘s dialogue as many were more fond with Cathy Cavadini’s input. Some of the new characters, such as Cholena, were considered among the highlights of the film, and Elaine Bilstad was praised for her voice performance. The villains of the film received mixed reviews. Their bigotry and brutality was seen by some as too mature for a kid's film; however, Tony Jay and Ron Perlman were praised for their performances. Common Sense Media applauded the film's message about tolerance and equality but criticized it for scenes of violence and the inclusion of Native American stereotypes. 
This film is unavailable in other regions, such as South America, Southeast Asia, and MENA.
Toon Disney (2001-2005)
Cartoon Network (2002)
Starz Kids and Family
Universal Kids (2017)
This film is no longer available for television schedulings as of 2020. It is only available from certain streaming services or on DVD.
The movie deals extensively with the theme of racism and seeks to deconstruct the xenophobia and anti-Native American sentiments of the time. In addition, the exploitation of the American working class and the violence faced by early union efforts is a driving force on the movie's plot.