You can buy a key at the 1st city(100gold) don't remember what merchant, or u can take the key in the start perks(i think u need play a bit to show this)