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ã a atteint 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.