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 essa bagagem de conhecimento cultural, disponível nos livros. Porém, focado na mitologia, ansiava por desvendar ou ver desvendado alguns desses mistérios tão ricos em histórias quanto 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 algum desses 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, descendentes de indianos. Bem ao estilo contos de fada, ele encontra a princesa, cujo povo está de certa forma aprisionado, e juntos conseguem libertá-lo. Nesse espaço de tempo, um grande amor nasce em seus corações, sobrepondo-se aos ideais.
Entretanto, toda essa 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.