Inspired by the RPG of identical title, Aurica Nestmile is a youthful Reyvateil—known as a 'singing maiden'—who doubts the usefulness of her melodic magic. From atop the Ar Tonelico tower descends Lyner Barsett, whose airship is wrecked after striking the earth. The two encounter one another; while hunting for a mechanic to mend the vessel, they ultimately aid each other and grow, in a world where destiny intertwines and hope springs anew today.