《异兽魔都》故事发生在人类和魔法师不和的两个世界。人类生活在被称为“洞穴”的城市中，而崇拜恶魔的魔法师则生活在“魔法世界”中。魔术师称人类为“垃圾”，人类称魔术师为“怪物”，彼此敌对。魔术师用自己的魔法创造了连接两个世界的“门”，利用“洞穴”中的人类作为练习魔法的实验，遭受苦难的穴居人对魔术师进行了极大的抵抗。主人透露，曼是“洞穴”中魔法的受害者之一。开曼因魔法将头变成蜥蜴，同时失去所有记忆。然而，Cayman的身体因此拥有魔法免疫力。为了追查记忆，恢复原貌，开曼和他的朋友二阶堂发起了狩猎魔术师的行动。而《魔法师的世界》的杀手们也都展示在了“洞穴”中，大战一触即发……