Den unga indianprinsessan Pocahontas lever ett skyddat liv med sin stam i Amerika. En dag anländer nybyggare och hennes värld blir förändrad då hon möter en av dem – John Smith. Han, en rutinerad nybyggare utan något hem och hon – en flicka som lever av naturen. De börjar träffas regelbundet. De är överens om att man inte behöver slåss, men hur ska de övertyga de andra?