The children are sure that Gramps would never feel lonely if he had a dog of his own. They say the dog should be called Rex, but what would Rex look like? So they play Looking for Rex, and pretend to see Rex, but whenever they think they find Rex...it is never really the right Rex.
