If you have beaten all of the chapter 3 dungeons you should be able to go to the barrier to the east of the Royal City and go through it.
