Zé Leitão, Maria Cavalinho e Filipe Cavalinho Leitão, que já tem cerca de um ano, vão passear para o Sudoeste, onde há praias magníficas. No caminho, ficam sem gasolina no seu Carro Encarnado. Apanham boleia de um elefante até ao fim da estrada, que acaba em joga da macaca, numa praia. Entre biberões e sestas do Leitão Azul, os nossos heróis cruzam-se com muitas personagens engraçadas: o Macaquinho do Chinês, os Reis do Castelo de Areia, o Contador de Histórias, o bonecreiro Capitão Barbudo, o General Gelatina, o Duo de música ligeira Calheiros e Trindade, os Monstros Cantores do Surf, e os surfistas Catarino e Zeferino. No fim descobrem a Rocha Amarela, que tem uma forma muito especial, e fazem uma construção de areia.