メギストリスの都への行き方は端的に言えば、オルフェアの町→オルフェア地方西→風車の丘→メギストリス領→メギストリスの都になります。道中の敵もそれほど強くなく、道のりも長くないため逃げまくれば低レベルでも行けるかと思います。
オルフェアの町→オルフェア地方西→風車の丘へ行ったら南からメギストリス領へ。
メギストリス領に着いたら「メギストリスの都」を地図で確認して目指すだけ。地図で確認すると城のアイコンがちょっとわかりにくいですが、城アイコン下の緑のラインを目指せばいいと思います。メギストリス城の前に行くとイベントが発生。