As Naus é considerado um dos livros mais originais do premiado autor português. Mais uma obra que subverte as formas narrativas tradicionais, sobrepõe tempos e figuras históricas para narrar o retorno dos heróis e navegadores portugueses a Lisboa (na obra, denominada Lisboa), nos anos 1970, todos homens desiludidos com o fim da malfadada colonização africana.

Pedro Álvares Cabral, Luís de Camões, Diogo Cão, Vasco da Gama - esses e outros nomes, inclusive estrangeiros, como Miguel de Cervantes - retornam a Portugal como pessoas comuns, com seus vícios e fraquezas, numa espécie de epopeia às avessas. Lobo Antunes reconta suas vidas na África, diferentes em todos os sentidos das versões consagradas, e os coloca, ao longo da narrativa, como jogadores de cartas, beberrões, aproveitadores.

As desventuras trágicas, por vezes burlescas, que ilustram a narrativa de As Naus, tem para o autor qualquer coisa de oníricas - mas não tem nada a ver com o realismo mágico, do qual ele não gosta. Para ele, foi o livro que o levou mais tempo para escrever; três anos. Nas primeiras versões era só uma história sobre os retornados, com nomes normais; só na terceira ou quarta versão é que apareceu a ideia de aproveitar os navegadores e pô-los nos dias de hoje, para tentar dar uma multiplicidade de sentidos. Segundo o autor, ele andou muito tempo à procura desta história.