Em uma aventura mística de exploração em terceira pessoa, AER coloca os jogadores na pele de Auk, uma menina peregrina, para explorar um mundo aberto inacreditável sob seus pés e asas. Asas? Sim, de fato! Auk tem um dom raro: Ela pode se transformar em um pássaro e é uma das poucas pessoas que podem chegar até os lugares mais remotos em sua terra natal, ilhas do vôo, em busca das "Memórias do Passado".
Em sua viagem, ela encontra outros metamorfos, visita as ruínas dos antigos deuses e tem de enfrentar criaturas escuras para reviver o mundo das sombras ameaçadoras de AER. Em uma mistura entre gênero aventura de ação e exploração de vôo, os jogadores vão se juntar Auk em sua peregrinação. O estilo surreal de AER será acompanhado por reduzidas mas gráficos coloridos baixos poli que sublinham o tom calmo do jogo em uma maneira apropriada.
