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