They were explorers, the girl and her dog, in a world at once familiar and new.