Aurica Nestmile is a Reyvateil, a singing maiden who devalues her magical song in the RPG game bearing her name. Lyner Barsett, on the other hand, crash-lands his airship while descending from Ar Tonelico tower. Eventually, they cross paths and embark on a joint search for someone to repair the damaged vessel. Through this quest, they not only find salvation but also discover new aspects of themselves, with their mutual aid keeping them going.