Para libertar o maligno Deus Anthrathax de seu sono milenar, os líderes da organização Shitenno precisam quebrar os quatro selos que o mantém em repouso. Para isto, precisam destruir os reinos que detêm estes selos: Judas, Metalicana, Iron-Maide e Witos-Neiki (!!!). Liderados pelos sombrios Kall-Su e Abigail, os seguidores da Shitenno destroem o reino de Judas com incrível facilidade, e marcham para conquistar Metalicana.
Neste reino vivem a simpática Yoko e seu companheiro, o pequeno Luche. Filha do sacerdote Geo, Yoko não sabe que ela e Luche serão decisivos para o futuro do reino de Metalicana: eles são a chave para a libertação de Dark Schneider, outrora um mago poderoso e maligno que, por muito pouco, não dominou o mundo, graças à intervenção de Geo. Embora seja uma tentativa arriscada, libertar Dark Schneider pode ser a última esperança para derrotar a Shitenno.