You will find the pieces in the sewers dungeon, you can enter it by going to Downtown and clicking on the manhole in the middle of the street.
