Based on Terranigma, Coming of Age follows the story of Elle of Loire, daughter of Royd and Fyda. It takes up 17 years after the end of the game and launches Elle and her companions on a quest that resolves Terranigma's cliffhanger ending.