Kapitan John Smith (Mel Gibson) prowadzi szmacianą grupę angielskich marynarzy i żołnierzy do Nowego Świata, aby plądrować jej bogactwa dla Anglii (a dokładniej dla gubernatora Ratcliffe (David Ogden Stiers), który przybywa na przejażdżkę) . Tymczasem w tym „Nowym Świecie” wódz Powhatan (Russell Means) obiecał, że jego córka Pocahontas (Irene Bedard) zostanie poślubiona największemu wojownikowi wioski. Pocahontas ma jednak inne pomysły. Widziała wizję wirującej strzały, wizję, która według niej mówi, że nadchodzi jej zmiana. Jej życie rzeczywiście się zmienia, gdy angielski statek ląduje w pobliżu jej wioski. Pomiędzy Ratcliffem, który wierzy, że „dzikusy” ukrywają złoto, którego spodziewał się być pod dostatkiem, a Powhatanem, który wierzy, że ci bladi przybysze zniszczą ich ziemię, Smith i Pocahontas mają trudności z zapobieżeniem totalnej wojnie i ocaleniem ich miłości dla nawzajem.