《异兽魔都OVA》构建了一个人类与魔法师对立的奇异世界。主角凯曼脑袋形似蜥蜴，拥有超强的恢复能力，却失去了关于自身的部分记忆。他生活在被魔法师肆意践踏的洞穴区，这里的人类饱受魔法师的折磨。凯曼会在梦中见到一个神秘的魔法师，为了找出真相，他和搭档妮娜踏上寻找真凶的旅程。他们不断追查线索，与各种魔法师展开激烈战斗。在这个过程中，凯曼逐渐揭开自己身世的神秘面纱，也发现了魔法师世界背后不可告人的秘密，而洞穴区与魔法师世界的矛盾也在一次次冲突中逐渐升级。