Los cuentos-guía de Valentina narran las aventuras de una niña inquieta por las ciudades más importantes del mundo. En Nueva York, Valentina y su amigo Tomás recorren la ciudad porque deben encontrar a los dueños de seis perros. En París, Valentina se adentra, sin darse cuenta, en el mundo de la moda. En Barcelona, Tomás y Valentina investigarán el edificio que quiere competir con la Sagrada Familia de Gaudí. En Madrid, participarán en la gincama internacional de una futura ciudad olímpica.