The puppies search for Bob's notebook full of snow toy ideas, which he loses while hiking in Antarctica. When the mayor loses the key to the city, the puppies go on a quest to find it.