I'd add an interactive scene at the beginning showing each of the crystals selecting your party and sending them off to Cornelia, explaining how each warrior has a crystal, and perhaps throwing hints about the Sky Warriors having failed their attempt in the past.