Uma carta misteriosa vai levar Os Natos - um grupo de elite encarregado de missões especiais - para uma aventura sem limites. Eles farão uma volta ao mundo, passando por todos os países que falam a Língua Português, numa gincana internacional. O objetivo da gincana é desvendar uma série de mensagens deixadas pelo poeta Luís de Camões, espalhadas em diversos locais do planeta. Ao decifrar essas mensagens, a equipe vencedora poderá encontrar um tesouro, deixado pelo famoso escritor português. A equipe de Natos - formada por Gordo-Loco, Helô, Tobi, comandada por Mestre Alceu, o diretor do Liceu dos Natos - vai contar com aliados poderosos: os falantes de Português que moram em diversos países, em quatro continentes - Europa, África, Ásia e América. Eles terão também a ajuda de instrumentos muito estranhos, mas bastante valiosos: o portulábio deixado por Camões, uma espécie de chave-mágica para decifrar as mensagens em código, e uma invenção de Gordo-Loco, o gás da doidera. Uma série de pistas, mapas e até o próprio portulábio fazem parte da bagagem de todos que quiserem aceitar o convite para essa aventura fantástica.