Basado en el RPG del mismo nombre. Aurica Nestmile es una joven Reyvateil, o "doncella cantante", que siente que su magia de canto no le sirve de mucho a nadie. Desde lo alto de la torre Ar Tonelico llega Lyner Barsett, cuya aeronave queda destrozada al impactar contra el suelo. Estos dos se encuentran y, en busca de alguien que pueda reparar la nave, terminan ayudándose mutuamente y a sí mismos.