Il giovane capitano John Smith guida la spedizione che porterà l'avido governatore Ratcliffe sulle coste della Virginia in cerca di oro. Allo sbarco, lo nota una graziosa principessa pellerossa, Pocahontas, figlia del capo Powhatan che la vorrebbe sposata col valoroso guerriero Kocoum. La giovane, che ha come amici il procione Meeko e il colibrì Flit, è colpita da un sogno premonitore con una freccia che gira in ogni direzione, che ella confida al suo spirito guida arboreo, Nonna Salice, la quale la incoraggia a seguire gli impulsi del suo cuore. In breve i due giovani sono attratti l'uno dall'altra, e la bussola che John le dona, con la sua mobile freccia, appare alla giovane la conferma del sogno. Mentre Ratcliffe fa scavare dappertutto alla ricerca dell'inesistente oro ed erigere un fortino, i guerrieri locali si armano per scacciare gli invasori.