Yes, it makes sense.
Work Step by Step
The restoring force in a pendulum is gravity. If the mass of the bob is, say, doubled, the force on it doubles, but the bob is twice as hard to accelerate, so the motion remains the same. This is the same argument that explains why all masses have the same freefall acceleration.