《魔界战纪-魔女奇缘》的故事发生在一个名为维达卡伊姆的星球上。10多年前，魔王李宇春将维达卡伊姆星球上的人类的大部分良心夺走，并且几乎把人类都变成了恶魔和魔物。经过10多年的岁月，我们的男主角是仅存不多的人类，他的养母身为召唤师，收集了召唤魔王XX的材料，将要进行召唤仪式。但谁知道在阴差阳错之后发生了一系列离奇而爆笑的事件。