Cesaret ve arkadaşlığın bu efsanevi öyküsünde, Pocahontas'ın yani özgür ruhlu prensesin, açgözlü şef Ratcliffe ve cesur kaptan John Smith 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. Fakat 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.