AZ: Valkirias se desarrolla en un mundo post-apocaliptico, una gran guerra biblica acabo con el 98% de la humanidad pero dejo cosas importantes despues de su final, la mas importante fue el mana magico, los humanos evolucionaron para poder usar este mana y aprendieron a usar magia, rapidamente la civilizacion comenzo a ser reconstruida gracias a estas milagrosas habilidades y poco a poco el planeta comenzo a repoblarse, no obstante, los humanos no fueron los unicos que aprendieron a usar la magia, las bestias tambien, asi mismo, las bestias legendarias, que solo se conocian en mitos cobraron vida.
Esta nueva era del mundo, donde la magia abunda por todos lados, es llamada After Zero.