Ys II picks up immediately where Ys I left off. Adol Christin is transported to the floating island of Ys, where he meets a young woman named Lilia. She takes Adol to her home, Lance Village. It is here that he will begin his quest to unravel the secrets of Ys, and finally rid it and Esteria of evil.