You need armoured cable, I usually use 4.0mm armoured 3 core depending on what you are going to be using in the shed.
I wouldn't wire it to a plug however, I'd run it back to your CU under the stairs and stick it on a 32amp MCB.
At the shed end I would use a 2way RCD CU with a 6 amp...