O planeta Terra não é tudo o que parece. É revelado que os humanos não estão sozinhos e que existem reinos invisíveis paralelos ao nosso: os reinos dos Demónios (Makai) e dos Homens-Fera (Jyujinkai). Para além disso, existe uma lenda com 3000 anos que prevê a vinda do Overfiend (Chōjin) – um ser de poder inimaginável que unirá todos os três reinos numa terra de eternidade. A história segue as façanhas dos protagonistas – o homem-fera Jyaku Amano, a sua irmã ninfomaníaca Megumi e a sua companheira Kuroko – enquanto a sua busca de 300 anos pelo Overfiend os leva a uma escola secundária em Osaka, no Japão. As suas descobertas levaram-nos a dois estudantes: o tímido e lascivo Tatsuo Nagumo e o ídolo da escola Akemi Ito. Mas à medida que o filme mergulha mais fundo na escuridão e no terror, Jyaku descobre que a Lenda do Overfiend não é o que parece e que o futuro dos três reinos pode ser muito diferente daquilo em que é levado a acreditar.

Sem o conhecimento de Jyaku e Megumi, em 1944, os nazis tentaram convocar o inimigo do Overfiend: o Senhor do Caos (Kyō-Ō). O importante cientista Dr. Münchhausen e o seu filho inventaram uma perversa máquina de violação mortal para invocar o Senhor do Caos - mas a máquina estava sobrecarregada; e ajudou a destruir metade de Berlim – deixando Münchhausen II vivo, mas psicologicamente marcado. Durante a sua adolescência, Münchhausen II descobre o diário do seu pai e tenta desvendar os segredos do Jyujinkai e do Makai. Ele finalmente consegue e desperta Kohoki – um demónio banido para o inferno por toda a eternidade – no reino humano e os dois formam uma parceria infame. Chegando aos dias de hoje, Münchhausen II está a tentar cumprir o trabalho do seu pai – invocar o Senhor do Caos – mas para ter a certeza de que desta vez vai funcionar, precisa de um sacrifício humano. E acontece que o primo de Tatsuo, Takeaki Kiryu, está no próximo avião para Osaka.

Vinte anos se passaram e o Chojin nasceu prematuramente. Convoca Jyaku Amano para o proteger e ajudar a descobrir o que aconteceu, enviando Jyaku em busca do mal nascido no leste. Infelizmente, uma nova raça chamada Makemono (Bestas Demoníacas) surgiu após o apocalipse, governada pelo fanático ciborgue César e pelo seu misterioso camarada "Fausto". É evidente que são a causa destes acontecimentos e pretendem ressuscitar o Kyō-Ō. Jyaku, juntamente com Makemono Buju e a filha traidora de César, Alector, têm de impedir que os dois ditadores governem a terra da eternidade. A questão é: quem terá sucesso?

Continuando logo após o clímax do Regresso do Overfiend, Jyaku e os sobreviventes vão para Osaka para ajudar o Overfiend após a sua batalha climática. No caminho encontram um reino onde as crianças dominam os adultos (OVAs 1 e 2). Os problemas de Jyaku aumentam quando um velho inimigo aparece no momento errado (OVA 3).

Depois de dar à luz o Chōjin, Akemi desperta num hospital, juntamente com Jyaku, que sobreviveu por pouco a um confronto recente com o Chōjin (cuja forma muda constantemente entre o masculino e o feminino). O Destruidor Deus Tatsuo também reaparece (depois de ter sido alegadamente morto por Kyō-Ō em Urotsukidoji: Return of the Overfiend) e continua a sua devastação da Terra. Ainda apaixonada por Tatsuo, Akemi sai a correr para procurá-lo. Entretanto, Jyaku é confrontado por alguns dos novos 'filhos' de Chōjin e envolve-os na batalha. No entanto, os seus esforços são quase inúteis, pois são constantemente regenerados pelos Chojin. Akemi encontra finalmente Tatsuo, ainda na sua forma de Deus, e implora-lhe. Segura-a na mão (da mesma forma que no final do primeiro episódio) e prepara-se para a matar. No entanto, é resgatada no último minuto por Jyaku, embora o condene por isso.