Ys IV takes place two years after the events of Ys II, and before the events of Ys III: Wanderers from Ys.
As the game begins, Adol has returned to the town of Minea, where Ys I began. After hanging around for a while and conversing with old friends, he decides to set sail for the overseas land of Celceta.