Picasso & Van Gogh, gato e cão, vivem em casa de uma pintora e nem se dão mal. Van Gogh é um cão ingénuo e generoso e Picasso um gato gordo e pachorrento, que sonha com uma vida sossegada, sem ontem nem amanhã. Mas isso era se não houvesse no mundo tantos Duas Patas (somos nós, as pessoas). Mas há.
Picasso está muito ocupado a descansar, não quer investigar o misterioso desaparecimento do retrato do pai, e nem Van Gogh o consegue convencer. Mas quando ele descobre, no forro da almofada, o mapa de um tesouro escondido, arrisca sair de casa e viver uma aventura – a sua primeira aventura!