Η άφιξη του πλοίου στο Νέο Κόσμο με αγγλικούς αποίκους και χρυσοθήρες με επικεφαλής τον άπληστο Διοικητή Ratcliffe ειδοποίησε τους Ινδιάνους για την επικείμενη κινδύνου. Ο περίεργος και όμορφη κόρη του Ινδικού επικεφαλής - Pocahontas συναντά τον Άγγλο John Smith. Αρχικά τον θεωρεί το ίδιο άτομο με τον Ratcliffe, αλλά η δυσπιστία εξαφανίζεται γρήγορα. Η πριγκίπισσα της Ινδίας εισάγει γρήγορα τον Σμιθ στον κόσμο των ινδικών πεποιθήσεων με τη βοήθεια των άτακτων φίλων της - ο Meeko το ρακούν και η Flita το κολίβριο δείχνουν στον John την ομορφιά της ινδικής φύσης και τελικά ερωτεύονται ο ένας τον άλλον. Γεμάτη με παλιά σοφία, η τετρακόσια γιαγιά Willow - μια μυστικιστική ψυχή μαγευμένη σε έναν κορμό δέντρου - διδάσκει τους νέους να ακούνε την καρδιά και τη φύση και τους βοηθά να βρουν έναν τρόπο τόσο για τους επισκέπτες όσο και για τους αυτόχθονες ανθρώπους, που προέρχονται από δύο εντελώς διαφορετικούς πολιτισμούς και κόσμους μαζί ειρηνικά. Τέλος, ο Ποκαχόντας πρέπει να ακολουθήσει την καρδιά του και να επιλέξει το σωστό δρόμο του, και αυτό το έργο δεν είναι εύκολο.