Sempre em busca da cura para uma estranha doença que assola a sua costa, João, Artur, Beatriz e Xavier – já de posse da primeira pedra-mapa – dirigem-se agora ao Planalto da Terra e do Pó, onde, segundo crêem, se refugia o segundo Matatui. A viagem de barco é, contudo, bastante acidentada e, quando o navio chega finalmente ao destino, o grupo acredita que se livrou dos maiores perigos. Mas, a acreditar nas profecias de Aneh, filha do chefe da tribo, o pior ainda está para vir… Será que os amigos vão conseguir superar esta prova e recuperar mais um pouco do mapa numa batalha sanguinária que nem o corajoso capitão parece poupar? Talvez apenas com a preciosa ajuda dos Mantos Negros…