Em um mundo onde existem pedras que voam (as típicas levitadoras), grande parte da ação ocorre no céu. Gigantescas cidades, aviões ou naves voam nos céus. Entre eles, obviamente, os piratas. Coud Van Gerard é um aprendiz de pirata, que quando investiga os frutos do último roubo de sua "gangue", encontra uma espécie de sarcófago. Movido pela curiosidade, ele o abre para achar uma jovem chamada Reverie "Ren" Metherlence. Quando uma equipe do Arc Aile aborda os piratas querendo Ren, desconhecidos atacam a nave pirata e uma grande batalha começa... e ainda que Coud saia da briga intacto, o mesmo não acontece com a nave. Agora, encalhados no chão, Coud decidi prometer a Ren que a levará para o lugar que tanto sonha, o Eden Garden, onde diz a lenda, todas as Eden Raiden poderão viver felizes.
Erementar Gerad é um anime convencional de ação/fantasia, mas também possui o tempero adicional de mostrar a estória de amor que se forma entre Coud e Ren, o humano e a Eden Raiden.
Tecnicamente falando, a trilha sonora por Yuki Kajiura é de qualidade. Sendo a canção de abertura - por Savage Genius - muito boa, ainda que o encerramento seja mediano, talvez por causa do forte contraste com a abertura.