Ar Tonelico: Sekai no Owari de Utai Tsuzukeru Shoujo

Based on the RPG game of the same name. Aurica Nestmile is a young Reyvateil, or "singing maiden" who feels her song magic is not of much use to anyone. From high up on the tower Ar Tonelico comes Lyner Barsett, whose airship is totaled upon impact with the ground. These two meet up, and in the search for someone who can repair the ship, end up helping both each other and themselves.

Recommended anime

Munto

Shinkyoku Soukai Polyphonica

Shining Hearts: Shiawase no Pan

AKB0048

Tales of Symphonia The Animation: Sylvarant-hen

Jinrui wa Suitai Shimashita

.hack//Roots