'Nem tudo começa com um beijo' apresenta o mundo como sendo uma casa, que tem Cave e Sótão. A Cave são os buracos do esgoto que servem de teto a Fio Maravilha, tal como a outros meninos que não têm para onde ir. No Sótão fica a cidade. Nele vivem as pessoas que se cruzam nos elevadores, dizem 'bom dia' e 'boa tarde' mas não se conhecem. E aqui vive Nuvem Maria.Neste cenário tão adverso, Fio Maravilha descobriu a paixão por Nuvem Maria. Mas este era um amor impossível; na Cave, Nuvem Maria não era desejada; no Sótão, Fio Maravilha não tinha futuro. Até que um dia um violento terremoto se abate sobre a cidade, alterando a rotina de seu cotidiano. Esta é uma história de amor entre dois mundos aparentemente inconciliáveis, contada em dois registros, nos quais as palavras e as imagens dão as mãos na construção da narrativa e inventam uma nova forma de glorificar o amor.