Maléfice raconte l'histoire de Kami, un jeune homme qui se retrouve mystérieusement transporté dans une époque ancienne, sans aucune explication logique. Alors qu'il se débat avec cette nouvelle réalité, il découvre qu'il a été choisi par la déesse Melefice, bannie des royaumes divins, pour devenir son champion. Sa mission : sauver sa fille, Malika, prisonnière.