В начале XVII века коренные американцы ведут ожесточенную войну против белых колонистов, которое вырубают леса, убивают животных и оскверняют местные святыни. Юная индейская принцесса по имени Покахонтас получает ответственное задание — посетить многочисленные племена и убедить их остановить кровопролитие, чтобы попытаться научиться мирно сосуществовать с европейскими колонистами. Девушка отправляется в длинное, опасное и непредсказуемое путешествие в сопровождении молодого шамана Хопи Хо и друзей-животных.