Pocahontas: The Legend (1995)

They risked everything for a new world... and for each other.

Englishmen come to explore and settle the new world. There they find natives who are curious about their "firesticks" and strange customs.