Valentina mora em Barcelona. Leo trabalha em Munique. Se conhecem na cidade dela, se apaixonam na cidade dele. Viajar é um ponto de encontro e Valentina resolve que quer deixar um marco por onde ela passar. Por isso, Leo criou A Lista de Cidades. Mas o que eles não esperavam é que alguns desses lugares deixassem uma marca neles.