O poema está escrito em versos decassilábicos e divide-se em 10 cantos de oitavas rimadas. Narra a viagem de Vasco da Gama à Índia através da articulação de três planos narrativos: a viagem propriamente dita, a intervenção dos deuses do Olimpo e a história de Portugal contada durante a viagem.