JuoniOn vuosi 1607 ja laiva lähtee Englannista kohti Uutta Maailmaa. Joukkoa johtava kuvernööri Ratcliffe haaveilee rikkauksista, kokenut uudisraivaaja kapteeni John Smith seikkailuista. Laiva saapuu Amerikkaan ja englantilaiset valtaavat uuden alueen ja nimittävät sen James Towniksi. Kaikki ovat tietoisia siitä että alueella saattaa jo olla asukkaita. Kultaa etsivät uudisasukkaat ovat kuitenkin valmiita raivaamaan intiaanit pois tieltään.
Läheisessä intiaanikylässä on huomattu vieraiden saapuminen. Kun päällikkö Powhatan pitää neuvonpitoa shamaaninsa ja sotureidensa kanssa, hänen tyttärensä Pocahontas tarkkailee maastoa tutkivaa John Smithiä.Pocahontas on leikkisä ja utelias, mutta epävarma elämänsä suunnasta. Hän on päällikön tytär ja siten vastuussa kansastaan, toisaalta hän on luonnonlapsi ja kulkee tuulen mukana. Heimon urhein soturi Kocoum haluaisi hänet vaimokseen ja isä on mielissään vakaasta ja turvallisesta vävystä. Pocahontasta epäilyttää avioliitto vakavan soturin kanssa ja hän on hakenut tilanteeseensa neuvoa vanhalta puunhengeltä, Kaarnamuorilta. Unessaan Pocahontas on nähnyt pyörivän nuolen ja Kaarnamuori uskoo sen osoittavan Pocahontaksen oikean polun.
Vähitellen Smith huomaa jonkun seuraavan häntä ja piiloutuu. Hyökätessään piilostaan ase valmiina Smith kohtaakin tyynen rauhallisen Pocahontasin. Häkeltynyt Smith yrittää lähestyä tyttöä, mutta tämä pakenee. Kun Smith juoksee Pocahontasin kiinni tahtoen keskustella, Pocahontas ei aluksi ymmärrä. Sitten hän noudattaa Kaarnamuorin neuvoa ja kuuntelee sydämellään ja pystyy kommunikoimaan vieraan kanssa.He tutustuvat toisiinsa ja toistensa tapoihin. Smith on valmiina sivistämään villi-ihmisiä, mutta oppii lopulta itse enemmän Pocahontasilta. Pocahontasin mukaan maassa ei ole kultaa ja Smith välittää tiedon muille uudisraivaajille. Ratcliffe uskottelee intiaanien pimittävän kultaa itsellään. Kun Smith livahtaa jälleen tapaamaan Pocahontasta hän saa peräänsä nuoren Thomasin. Kocoum taas seuraa Pocahontasta. Kun toisiinsa rakastuneet Pocahontas ja John Smith suutelevat, mustasukkainen Kocoum hyökkää. Tapahtumia seurannut Thomas ampuu Smithiä veitsellä uhkaavan intiaanisoturin. Smith jää intiaanien vangiksi Thomasin paetessa.
Intiaanien ja uudisasukkaiden jo valmiiksi tulehtuneet välit muuttuvat nyt sodaksi. Powhatan aikoo teloittaa Smithin ja Ratcliffe yllyttää joukkojaan hyökkäykseen. Vain Pocahotas voi estää sodan, mutta tehtävä tuntuu mahdottomalta. Hän hakee epätoivoonsa lohtua Kaarnamuorilta ja saa käsiinsä Smithin kompassin. Hän tunnistaa kompanssin nuolen unestaan ja saa vahvistuksen sille että on hänen tehtävänsä estää sota. Viime hetkillä Pocahontas menee isänsä ja Smithin väliin ja saa isänsä luopumaan tappamisesta. Kun uudisraivaajat huomaavat että Smith vapautetaan, he laskevat aseensa. Ahne Ratcliffe ei ole valmis luovuttamaan, vaan yrittää ampua Powhatanin. Smith hyppää päällikön eteen ja saa itse osuman.Haavoittuneen Smithin ainoa toivo parantumisesta on lähteä takaisin Englantiin. Uudisraivaajat lastaavat laivaa ja intiaanit tuovat heille ruokaa. Pocahontas tulee hyvästelemään Smithin ja tämä pyytää häntä mukaansa. Pocahontas tekee vaikean päätöksen, hänen paikkansa on oman kansansa luona.
Elokuva kertoo todella eläneistä ihmisistä, mutta se tuskin perustuu tositapahtumiin. Pocahontasin ja John Smithin suhteesta liikkuu monenlaisia tarinoita ja Disneyn elokuva pohjaa yhteen näistä legendoista. Varmaa lienee vain että Powhatan-intiaanien heimoon kuulunut päällikön tytär Matoaka, josta käytettiin lempinimeä Pocahontas, tapasi uudisraivaaja John Smithin. Siitä pelastiko Pocahontas todella John Smithin hengen ja oliko heillä romanssi ei ole varmuutta.
Elokuvaa varten tehtiin taustatyötä paitsi juuri Pocahontasin legendasta, yleensä Amerikan alkuperäiskansojen elämästä ja tavoista. Alkuperäisellä ääniraidalla kaikissa intiaanirooleissa näyttelee intiaani. Powhatanin roolissa on Russell Means, joka tunnetaan intiaanien oikeuksien puolustajana ja poliitikkona. Häntä konsultoitiin elokuvan yksityiskohdista ja Means oli lopulliseen elokuvaan erittäin tyytyväinen. Toisaalta Powhatan-heimon jäsenien mielestä Disney vääristeli historiaa pohjaamalla elokuvan Pocahontasin ja Smithin väitettyyn rakkaustarinaan. Elokuva myös esitti uudisraivaajat, etenkin John Smithin, liian hyvässä valossa.
On hyvä muistaa että elokuva on Disneyn versio Pocahontasin legendasta omine vapauksineen ja tulkintoineen, mutta "satua" pohjustaa mittava taustatyö intiaanien ja uudisraivaajien historiasta.
Pocahontaksen ohjaajina toimivat Mike Gabriel ja Eric Goldberg. Gabrielin ensimmäinen Disneyelokuva oli vuonna 1985 valmistunut Hiidenpata, jossa hän toimi animaattorina. Bernard ja Bianca Australiassa elokuvan myötä Gabriel siirtyi ohjaajaksi. Hiiriseikkailun valmistuttua Gabriel esitteli uuden elokuvaidean, "Kaunis intiaaniprinsessa rakastuu eurooppalaiseen uudisraivaajaan. Hän joutuu ristiriitaiseen tilanteeseen, kun hänen isänsä haluaa tuhota raivaajat ja hän itse haluaa auttaa heitä." Idea hyväksyttiin ja elokuva otettiin tuotantoon. Studiolla oli suuret odotuksen Pocahontasin suhteen, suuremmat kuin samaan aikaan tuotannossa olleesta Leijonakuninkaasta, johon oli jopa vaikea saada tekijöitä. Moni työskenteli mieluummin Pocahontaksessa.
Eric Goldbergin ura Disneyllä oli alkanut vasta Aladdinin parissa, animaatioita hän oli toki tehnyt jo pitkään. Alku studiolla oli melkoisen komea, Goldberg nimittäin toimi Hengen pääanimaattorina. Pocahontaksessa hän kuitenkin hyppäsi animaattorista ohjaajaksi. Goldberg on tämän jälkeen ollut ohjaamassa jaksoja Fantasia 2000 elokuvaan, mutta muuten hän on pitäytynyt animaattorina.
Elokuvan taiteellisena johtajana toimi Michael Giaimo. Taiteellinen johtaja vastaa visuaalisen tyylin säilymisestä yhtenäisenä läpi animaation. Pocahontasille on tyypillistä kylmät värisävyt ja Prinsessa Ruususeen verrattava pystylinjojen korostaminen. Ihmishahmot ovat realistisia, eläimetkään eivät tässä elokuvassa juttele. Elokuvan tekeminen kesti viisi vuotta.Pocahontaksen pääanimaattorina toimi Glen Keane, jonka edellinen työ oli ollut Kaunottaren ja Hirviön Hirviö. Aiemmin hän oli vastannut mm. Bernard ja Bianca Australiassa elokuvan upeasta kotkasta, Oliverin ja kumppaneiden Pultsista ja Basil Hiiren arkkivihollisesta Ratiganista. Listalta löytyy myös pieni merenneito Ariel, joten ihan tuntemattomalle alueella Keane ei Pocahontasissa hypännyt. Pocahontasin hahmossa on kuitenkin aivan erilaista varmuutta ja ylväyttä kuin muissa Disneyn naishahmoissa. Pocahontasin ääninäyttelijä Irene Bedard toimi myös hahmon mallina.
Kuten monessa muussakin Disneyanimaatiossa, Pocahontasissakin kuljetetaan tarinaa eteenpäin laulunumeroilla. Elokuvan tunnetuin kappale on Tuulen värit. Se on myös ensimmäinen laulu joka elokuvaa varten valmistui. Kappale palkittiin Oscarilla, Grammylla ja Golden Globella. Elokuvan musiikit on säveltänyt Alan Menken, monesta muustakin Disneyanimaatiosta (mm. Pieni merenneito, Kaunotar ja Hirviö ja Aladdin) tuttu säveltäjä. Menkenin ura Disneysäveltäjänä on jatkunut myös Pocahontaksen jälkeen, tuoreimmat sävelet löytyvät 2010 valmistuneesta Kaksin karkuteillä elokuvasta.
Pocahontasin roolissa kuullaan alkuperäisellä ääniraidalla kahta näyttelijää, lauluosuudet nimittäin esittää Judy Kuhn. John Smithin roolissa on Mel Gibson. Suomidubin roolitus on listattu tämän tekstin loppuun.
Elokuvaan oli tehty myös kappale If I Never Knew You. Pocahontasin ja John Smithin oli tarkoitus esittää rakkauslaulu kohtauksessa jossa Pocahontas menee tapaamaan vangittua Smithiä. Kohtauksen animointi oli pitkällä ja sitä näytettiin jo testiyleisölle, kun säveltäjä Menken ehdotti laulun jättämistä pois sillä se hidasti elokuvaa liikaa. Kappale laitettiin silti lopputeksteihin ja julkaistiin singlenä. Vuonna 2005 julkaistua juhladvd:tä varten laulukohtaus animoitiin valmiiksi ja se on mahdollista katsoa osana elokuvaa.
Pocahontaksen tarinaa jatkettiin vuonna 1998 valmistuneessa jatko-osassa Matka uuteen maailmaan, jossa Pocahontas lähtee Englantiin, mutta ei suinkaan John Smithin vaan John Rolfen kanssa. Pocahontaksen oikea elämä oli pohjana tällekin elokuvalle, mutta vaikka tosielämän Pocahontas vaihtoi Smithin Rolfeen, tuntuu heilan vaihtaminen ehkä hieman vesittävän alkuperäistä elokuvaa. Pocahontas on muuten ainoa Disneyprinsessojen sarjassa jonka on esitetty vaihtaneen "prinssiä."
Pocahontasin suomidubin ohjasi Pekka Lehtosaari.Suomidubin roolitus:
Pocahontas Arja Koriseva
John Smith Santeri Kinnunen
Powhatan Tapani Perttu
Kaarnamuori Rauha Rentola
Ratcliffe Veikko Honkanen
Kocoum Peter Franzén
Nakoma Mari Vainio
Thomas Jarkko Tamminen
Lon Vesa Vierikko
Ben Heikki Sankari
Wiggins Ari-Matti Hedman
Kekata Tommi Rinne
Tuuli Leena Liimatainen
