故事发生在人类与魔法师格格不入的两个世界。人类生活在被称为“洞窟”的城市中，而崇拜恶魔的魔法师则生活在“魔法师的世界”中。魔法师称人类为“宝物”，人类则称魔法师为“怪物”，互相憎恨。魔法师用自己的魔法制造了一道连接两个世界的“门”，将“洞穴”中的人类作为练习魔法的实验品，而深受其害的穴居人也极力反抗魔法师。主角凯曼是“洞穴”的魔法受害者之一。因为魔法，凯曼的脑袋变成了蜥蜴，同时失去了所有记忆。但是，凯曼的身体对魔法有免疫力。为了追溯记忆，恢复容貌，凯曼和他的朋友二阶堂开始了寻找魔法师的行动。而《巫师世界》的杀手也在“洞窟”中展现，大战一触即发……
