Baseado no jogo de RPG de mesmo nome. Aurica Nestmile é uma jovem Reyvateil, ou "donzela cantora", que sente que a magia de suas canções não é de grande utilidade para ninguém. Do alto da torre Ar Tonelico, surge Lyner Barsett, cuja aeronave é completamente destruída ao colidir com o chão. Os dois se encontram e, na busca por alguém que possa consertar a nave, acabam ajudando um ao outro e a si mesmos.