Ao voltarem de uma noite de diversão, dois amigos deparam-se com um moribundo, e ao tentarem socorrê-lo acabam por se ver acusados da morte do infeliz. São julgados e condenados à pena de morte. Mas a pena é-lhes comutada para degredo perpétuo, e vão parar à frota que irá seguir os passos de Vasco da Gama no recém-descoberto caminho marítimo para a Índia. A nova frota, comandada por Pedro Álvares Cabral, desvia-se da rota original de Vasco da Gama, e encontra uma terra selvagem e maravilhosa, cheia de criaturas e plantas desconhecidas que promete novas riquezas e aventuras.