Strictly enforced rule. ‘Hard’ refers to the fact it can  not be altered or abridged. ‘Fast’ suggests one can not be fast and loose with the rule. Often used in the negative. (Compare to Go by the book, Set in stone or As a rule.)

“Driving with a dog on your lap is bad motoring, but it is only a suggestion, it is not a hard and fast rule.”