История Ar Tonelico 3 разворачивается в другой башне, расположенной в том же мире, что и башни Ar Tonelico и Metafalss, которые послужили декорациями для двух приквелов. В третьей башне, скоплении Сол, правящий режим Рейватейлов притесняет людей как представителей низшего класса. Главный герой - молодой рабочий-строитель по имени Аото. Ему никогда не нравился народ рейватейлов из Кластернии, и когда он встречает страдающего амнезией рейватейла по имени Саки, которого они преследуют, эта неприязнь перерастает в открытую враждебность. В их побеге к ним присоединяется еще один Рейватейл, Финнел, которая владеет секретом и сопровождает их по своим собственным причинам.
