Vasco da Gama heeft de opdracht gekregen om een scheepsroute naar India te vinden. De spelers zijn rijke reders, die onder leiding van de beroemde ontdekkingsreiziger roem en rijkdom proberen te vergaren.
De spelers kiezen om beurten een actie en het moment waarop ze deze willen uitvoeren. Hoe eerder ze aan de beurt willen komen, des te groter is het risico dat ze daarvoor moeten betalen. Ze ronselen bemanning, kopen schepen en sturen deze naar verre bestemmingen. Tijdens het spel kunnen ze de hulp inroepen van invloedrijke hoogwaardigheidsbekleders, die hen verschillende voordelen opleveren. De spelers verdienen voornamelijk punten door het navigeren van hun schepen. Wie treedt in de voetsporen van Vasco da Gama?
Vasco da Gama is een indrukwekkend planningsspel, waarbij de spelers elkaar voortdurend voor de voeten lopen.