The dragon sits atop The Castle. To get to him you must first get past all the Knights at the Castle Entrance. Your character will try to attack the dragon for a bit, then stop and talk to it. The dragon gives you three options (you will be able to do each of them as many times as you wish, except for the last one, which there's no need to do it more than once).
He will ask you what you are looking for: