Towards the end of the story Hercule will appear in the city next to the clothing shop. Applause him to unlock him.