Neste episódio os nossos exploradores estão na Península de Setúbal. A Vera chega em grande estilo a bordo de um luxuoso catamaran. Já o João Paulo decide chegar de forma mais humilde, a bordo de uma traineira de pesca. Daqui partem para uma aventura inesquecível, em que percorrerão os trilhos da Serra da Arrábida, conhecem uma das mais antigas embarcações da região, uma mercearia centenária, aprendem a fazer caldeirada à fragateiro, descobrem um restaurante que alia tradição e modernidade e têm o privilégio de ver os roazes do Sado.
Só um será coroado como o rei de Setúbal. Quem será?