A male plug and a female receptacle and a docking structure thereof include a male plug and a female receptacle docked with each other. When the male plug and the female receptacle docked with each other, the male plug is fitted with the female receptacle using a horizontal holding force provided by a first fastening structure, and is fitted with the female receptacle using a vertical holding force provided by a second fastening structure, hence further reinforcing plugging stability between the male plug and the female receptacle by the horizontal and vertical holding forces.