Majin Devil é a conexão de duas histórias. Ela começa com um membro de gangue jovem que se transforma em um monstro pelo Majin Devil. A segunda é a história de como um menino gênio usa a sua inteligência para derrotar o Majin Devil com a ajuda de alguns aliados que ele encontra ao longo de seu caminho.