William is in the quarry building, near the quarry shrine before broken valley poison, the place where the guards blow up the mines to prevent the black ring from getting out. The location should be at south eastern area of broken valley map.
Just read his mind for the password of his storage place.