Majin Devil entrelaça duas narrativas. A primeira acompanha um jovem integrante de gangue que é convertido em monstro pelo Demônio Majin. Já a segunda conta como um garoto prodígio emprega seu intelecto para vencer o diabo Majin, contando com a ajuda de aliados que encontra durante sua jornada.
