"Alguns séculos depois da queda da civilização humana... Eram tempos sem leis... Tempos sem ordem. Apenas sangue... carne.... osso...e ferro. Também era um tempo de feitiçaria. Tendo suas vidas aterrorizadas por seres demoníacos, seres humanos eram miseravelmente inadequados. E forçados a coexistir em um habitat desagradável e improdutivo." Essa é a introdução do anime, a introdução do universo de Bastard, onde o ser humano substituiu a tecnologia, por magia. A história gira em torno de um grupo de magos, que decidem conquistar o mundo, após a ira de um Deus tê-la deixado em caos. Guiados por seu líder Dark Schneider, Gara, Arshes Nei, Abigail e Kall Su tentam conquistar o mundo, e reconstruí-lo, como uma utopia. Contudo, pelo seu excesso de autoconfiança, Dark Schneider é selado por clérigos dentro de um recém nascido, deixando os outros quatros sem um líder. Quinze anos depois, os quatro continuam com sua missão, mas agora eles possuem motivos diferentes: Destruir os quatro selos que aprisionam Anthrax, o Deus da destruição, e com isso dominar o mundo completamente. Encurralado, um dos quatro clérigos que aprisionou Dark Schneider o libera do seu aprisionamento, na esperança que ele salve sua cidade, e o mundo da destruição, agora o imoral Dark Schneider terá de lutar contra seus antigos companheiros, um a um, nessa grande aventura!