Cesaret ve arkadaşlığın bu efsanevi hikayesi,Pocahontas (Irene Bedard)'ın yani özgür ruhlu prensesin, açgözlü şef Ratcliffe (David Ogden Stiers) ve cesur kaptan John Smith(Mel Gibson) tarafından yönetilen bir gemi dolusu gizemli İngiliz göçmeni izlemesiyle başlar. Şakacı dostları,yaramaz rakun Meeko ve sinekkuşu Flit ile birlikte Pocahontas ve Kaptan Smith arasında güçlü bir arkadaşlığın tohumlarını atarlar. Ancak birbirinden çok farklı iki kültür arasındaki gerilim tırmanmaya başladığında,Pocahontas herkesin barış içinde yaşaması için bir yol bulmak zorundadır.Tek çözüm Söğüt Nine'ye gidip, akıl danışmaktır.