Seven-time world champion Hendry looked set for a place in the semi-finals after using all his experience to move to within a frame of victory over his 24-year-old opponent.
However, left-hander Allen hit back to win three frames in succession, sealing victory with a break of 77 in the decider.