Disconnect the power supply. Push in the release catch on the connector and then pull the cable straight up. If the connector is too tight, try rocking it back and forth.

The power supply (Apple part #614-0395) is manufactured by Delta Electronics (model ADP-36BF). The unit is compact, but it seems a bit clunkier than Apple's usual engineering.