No anime Bastard!! somos transportados para o reino de Metalicana, onde vivem Yoko e seu pequeno companheiro Luche. Uma terrível ameaça paira sob o reino quando os líderes da organização Shitenno ameaçam quebrar os quatro selos que mantêm Anthrathax, um deus maligno, em seu repouso milenar. Os selos estão divididos em quatro grandes reinos: Judas, Metalicana, Iron-Maide e Witos-Neiki. Após destruírem o reino de Judas, os seguidores de Shitenno partem para Metalicana, cruzando o caminho de Yoko e Luche. Yoko não tem ideia mas a dupla será decisiva para o futuro do reino. Filha de um sacerdote, Yoko e Luche precisam libertar um mago poderoso que, apesar de uma escolha arriscada, pode ser a única coisa capaz de deter Shitenno.