En 1470, dans un port de pêcheurs près de Lisbonne, le jeune Vasco montre des talents pour la navigation. Des années plus tard, alors que son ami Bartolomeu Dias a atteint le Cap des tempêtes et que Pêro da Covilhã rejoint les Indes par la voie terrestre, le roi Jean II de Portugal le charge avec son frère Paulo d'atteindre les Indes par la mer.