Suntem în sec. al XV-lea, când prințul portughez a chemat la el cartografii și navigatorii și le-a ordonat să facă o expediție de-alungul țărmului Africii. Așa ei vor obține experiența necesară să poată naviga până în India și Japonia.
Navegador este un joc de strategie provocator, cu o doză foarte mică de noroc, pentru că nimeni nu știe la ce să se aștepte când descoperă meleaguri noi. Va trebui să colonizezi, construiești, să navighezi și să exploatezi.