Van Gogh é um cão ingênuo que vive com Picasso, um gato gordo e preguiçoso, na casa de uma pintora. Cansado da vida doméstica, Picasso sai de casa para viver como um gato vadio, mas acaba se metendo em problemas. Van Gogh sai em sua busca, mas é a primeira vez que segue uma pista e tem dificuldades.