O poema anuncia que vai cantar os feitos dos portugueses que passaram além da Taprobana, invoca as Tágides e dedica a obra a um rei jovem. A narração começa quando a frota de Vasco da Gama já navega no oceano Índico. No Olimpo, Júpiter defende os portugueses. Baco se opõe, porque soube pelos Fados que eles dominarão o Oriente, e Vênus os apoia. Baco toma a forma de um mouro em Moçambique e tenta virar os habitantes contra a frota. Em Mombaça avisa o rei, disfarçado de outro mouro, e o recado de paz que chega aos navios traz veneno. Mercúrio faz Gama ver em sonho o rumo certo, e a frota chega a Melinde, onde o rei os recebe bem.
O rei de Melinde pede a Gama que conte onde fica sua terra, a origem do reino e as guerras do começo, e também a viagem. Nos cantos III a V Gama descreve a Europa e narra a história de Portugal: a origem do povo, Afonso Henriques, a batalha de Ourique, Egas Moniz, o amor e a morte de Inês de Castro. Conta o sonho de D. Manuel com os rios Indo e Ganges, a escolha de Gama como capitão e a partida da frota, quando um velho na praia condena a “vã cobiça” da glória. Na viagem há o episódio de Fernão Veloso em terra e a aparição de Adamastor, que diz ser o Cabo Tormentório e profetiza naufrágios aos que passarem ali.
No canto VI, Baco desce ao reino de Netuno e arma uma tempestade contra a frota. Antes da tempestade, Veloso conta a história dos Doze de Inglaterra. As ninfas de Vênus apaziguam os ventos, e os marinheiros avistam Calecute.
No canto VII, Gama fala com o Catual, e no VIII Paulo da Gama explica a ele as bandeiras da armada, com cenas da história portuguesa. Os mouros, instigados por Baco, corrompem o Catual, que retém Gama em terra por uma noite e parte do dia seguinte. Gama só é liberado ao aceitar mandar as mercadorias da frota para terra. No canto IX os feitores portugueses são devolvidos, e a frota parte de volta com pimenta e outras especiarias. Vênus pede a Cupido que as ninfas se apaixonem pelos marinheiros e prepara uma ilha para recebê-los.
No canto X há um banquete na ilha. No meio do canto o poeta interrompe a narração para dizer que perdeu o gosto de escrever. Depois uma ninfa canta as armadas futuras do Tejo no Oriente, e Tétis leva Gama a um monte e lhe mostra a máquina do mundo. O poema termina com Camões se dirigindo ao rei, e a frase de que só lhe falta ser aceito por ele.



