An plug storage structure of a cleaning robot is presented. A charging structure includes a charging base and a main body of an electronic device. The charging base includes a charging terminal and a projecting portion. The main body has an external housing, charging plugs and an plug storage device. When the main body reaches the charging base, the projecting portion triggers the plug storage device, so that the charging plugs protrude from the external housing, so as to be connected to the charging terminal. When the main body leaves the charging base, the plug storage device automatically receives the charging plugs inside the external housing, so as to keep the plugs of the cleaning robot received inside the external housing during cleaning, thereby preventing the plugs of the cleaning robot from colliding with and damaging adjacent furniture.