Pedro Paulo e a cidade perdida conta a história de um jovem simples, de uma pequena cidade da grande São Paulo, avesso às maldades do cotidiano, que tentava adequar-se ao comportamento padrão da maioria na visão dele.
Ainda que muito jovem, e do pouco conhecimento quanto à História da Humanidade, sentia-se atraído por esta bagagem de conhecimento cultural, disponível nos livros. Porém, focado na mitologia, ansiava por desvendar ou ver desvendados alguns destes mistérios tão ricos em histórias, quanto a outras civilizações, que quiçá nos antecederam, como Atlântida ou Eldorado. E quando ganha um passeio à Caverna do Diabo, imagina a possibilidade de encontrar respostas para alguns destes mistérios no interior dela, descobrindo uma cidade subterrânea, escondida e habitada.
A sua gana em encontrar uma cidade perdida era tão grande que, ao receber o voucher do passeio, teve um sonho memorável, descobrindo um povo isolado há mais de 400 anos em nosso país, descendente de indianos. Bem ao estilo contos de fada, ele encontra a princesa, cujo povo está de certa forma aprisionado, e juntos conseguem libertá-lo. Neste espaço de tempo, um grande amor nasce em seus corações, sobrepondo-se aos ideais.
Entretanto, toda esta procura era um pano de fundo na busca pela mulher ideal, perfeita aos seus olhos — a sua alma gêmea — que não visualizava naquele momento. A mulher com quem esperava compartilhar um grande amor ao longo de sua vida.