Fievel and his friend Tony Toponi find a map that they believe points to a treasure buried somewhere beneath Old New York, and the plucky rodent is determined to find it. However, what he discovers under the city is a tribe of Native American mice who were driven underground by prejudiced European immigrants.

The true story of Iroquois warrior Thayendanegea participating in the French and Indian War and the American Revolutionary War.