话说玉皇大帝安排唐僧师徒整理天庭档案后。搞得整个天庭鸡飞狗跳，玉帝被众神仙堵在了凌霄宝殿门口。众仙情绪激动，以不成功便成仁的誓死精神逼迫玉帝撤职查办师徒四人，还要登报道歉，摆酒赔钱。虽然玉帝也早就后悔死了，但毕竟人家是如来佛祖的关系户，而且天庭档案管理的工作又是自己安排的，现在开除他们好像也有点自抽耳光，思量再三，决定祸水要流外人田，让这几个狗血的家伙到自己的远房表哥宙斯和堂兄奥丁那里去。
故事发生在人类与魔法师势不两立的两个世界中。人类居住在名为「洞穴」的城市中，而崇拜恶魔的魔法师则居住在「魔法师的世界」中。魔法师称人类为「废物」，人类则称魔法师为「怪物」，彼此仇视。魔法师利用自己的魔法制造出连通两个世界的「门」，以「洞穴」的人类作为练习魔法的实验品，而饱受其害的洞穴居民亦大肆反抗着魔法师。主人公开曼就是「洞穴」的魔法被害者之一，开曼因为魔法的缘故头部变成了蜥蜴，同时失去了一切记忆。然而开曼的身体却因此拥有魔法无效的免疫力。为了追寻记忆并恢复原来的长相，开曼与好友二阶堂开始了狩猎魔法师的行动。而「魔法师的世界」的杀手也出现在「洞穴」中，厮杀一触即发……
