Inspired by the RPG game, a youthful Reyvateil named Aurica Nestmile, known as a 'singing maiden,' doubts the value of her magical melodies. When Lyner Barsett's airship crashes near the towering Ar Tonelico, their paths intertwine. Together, they embark on a quest to fix Lyner's vessel, discovering mutual aid and personal growth along the way.