Left luggage is in the arrivals area downstairs, to the left as you come into the terminal from the outside part (the bus stops for example). You can earn Heathrow rewards, and it's a standard service, just go there and ask to store bags.
PS: I think it doubles as the click and collect pick up point.