故事发生在人类与魔法师势不两立的两个世界冷酷王爷爱上淘气王妃。人类居住在名为「洞穴」的城市中，而崇拜恶魔的魔法师则居住在「魔法师的世界」中。魔法师称人类为「废物」，人类则称魔法师为「怪物」，彼此仇视。魔法师利用自己的魔法制造出连通两个世界的「门」，以「洞穴」的人类作为练习魔法的实验品，而饱受其害的洞穴居民亦大肆反抗着魔法师。主人公开曼就是「洞穴」的魔法被害者之一，开曼因为魔法的缘故头部变成了蜥蜴，同时失去了一切记忆。然而开曼的身体却因此拥有魔法无效的免疫力。为了追寻记忆并恢复原来的长相，开曼与好友二阶堂开始了狩猎魔法师的行动。而「魔法师的世界」的杀手也出现在「洞穴」中，厮杀一触即发