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