In the Powhatan tribe in Tsenacommacah, Virginia, Pocahontas (Irene Bedard), the beautiful daughter of Chief Powhatan (Russell Means), fears being possibly wed to Kocoum (James Apaumut Fall), a brave warrior whom she sees as too serious for her own free-spirited personality.