The story
Likely originally reflecting either the same metaphor as scratch the itch or a shooting-at-a-target metaphor, although not always perceived through those lenses anymore.
Etymology from Wiktionary, CC BY-SA 4.0.
hit the spot
Today it means: To be particularly pleasing or appropriate; to be just right. Full definition →