Os Clássicos dos Contos de Fadas de Grimm adaptaram vários antigos favoritos, tomando liberdades em alguns casos. A série também contém muitos contos de fadas obscuros, embora alguns deles tenham sido removidos de reedições posteriores do volume. Alguns foram eliminados porque se originaram fora da Alemanha e, portanto, não apareceram na coleção de histórias dos Irmãos Grimm, como Gato de Botas, Barba Azul e A Bela e a Fera. Os sapatos de dança desgastados, em vez disso, são baseados em uma variação do conto relatado pelos Irmãos Grimm nas notas da primeira edição do livro. A maioria dos contos foi apresentada em um episódio, enquanto algumas histórias da primeira temporada foram contadas em dois ou quatro episódios, totalizando 41 contos de fadas. Da mesma forma que Andersen Stories (1971), uma duende feminina de cabelos verdes foi usada como dispositivo de enquadramento, limitando-se a anunciar os títulos e nunca se envolvendo na trama.

Algumas décadas se passaram desde que a Humanidade perdeu a guerra para um estranha raça de bestas, os "Monsters". Os sobreviventes vivem em constante terror, medo e negação, pois são sempre forçados a oferecer as suas crianças para alimentar e acalmar tais feras. Todavia, nem toda a Humanidade se rendeu. Um pequeno grupo de guerreiros, chamados Meros ainda luta, incentivado apenas pela figura de uma jovem rapariga conhecida como a "Melodia do Esquecimento", tal retirada de uma quase esquecida lenda, a qual afirma que se essa for encontrada e libertada, os "Monsters" poderão ser derrotados.

Edward e Alphonse Elric são dois irmãos dotados da capacidade da alquimia, a ciência de pegar uma coisa e transformá-la em outra. No entanto, a alquimia trabalha com a teoria da troca equivalente - para que algo seja criado, algo mais de igual valor deve ser sacrificado. Quando a mãe deles morre, Edward decide fazer o impensável - trazendo-a de volta à vida quebrando um dos maiores tabus da Alquimia e realizando Alquimia Humana. Pensando que eles não têm mais nada a perder, ele e Alphonse tentam - mas algo dá terrivelmente errado. No processo, Alphonse perde seu corpo e Edward perde a perna. Ed consegue salvar Al anexando seu espírito a uma armadura, mas ao custo de seu braço e perna.

Dois irmãos perdem a sua mãe devido a uma doença incurável. Com o poder da alquimia, usam um conhecimento proibido para a ressuscitar. O processo falha e como consequência dos seus actos, Edward Elric sacrifica o seu braço direito para afixar a alma do irmão a uma armadura. Com a ajuda de amigos da família, Edward recebe próteses metálicas para substituir os membros que perdeu. Com isso, Edward compromete-se a procurar a Pedra Filosofal para recuperar os seus corpos originais mesmo que isso signifique tornar-se num Alquimista Nacional.

Há centenas de anos, a humanidade quase foi extinta pelos Titãs. Os Titãs, criaturas gigantescas sem qualquer inteligência aparente, devoram humanos e, pior ainda, parecem fazê-lo mais pelo prazer do que pela necessidade de se alimentarem. Uma pequena percentagem da humanidade sobreviveu, protegendo-se numa cidade rodeada por altíssimas muralhas, ainda mais altas que o maior dos gigantes. Atualmente, a cidade não vê nenhum gigante há mais de 100 anos. O adolescente Eren e a sua irmã adotiva Mikasa, testemunham algo terrível aquando da destruição das muralhas por um super Titã que apareceu do nada. Enquanto os Titãs mais pequenos inundam a cidade, os dois jovens veem, aterrorizados, a sua mãe a ser comida vida. Eren jura matar todos os Titãs e vingar toda a humanidade.