Dog and Pug go to Buckingham Palace, where they meet Queen Victoria. She is looking for her mysterious Cheshire cat, who keeps disappearing. Pug tempts him out with a saucer of cream, and the cat decides to stay with the Queen and not to vanish again.