While visiting New York City with their parents, D.W. decides to venture off on her own with Mary Moo-Cow doll to see Mary Moo-Cow Palace, but when her parents realize she is gone and begin to panic, it is up to Arthur to calm their nerves and bring them to exactly where he knew his headstrong sister would be