位于冥府魔道尽头的魔界，曾经作为冥界三魔王之一君临天下的夜魔，因为触犯禁忌而被幽禁长达350年之久。刑满之后，她被派到人间追缉那些危害人类的魔物。在一个大雨滂沱的夜晚，高中生黑铁生正和同学回家，突然两只鹰身人首的魔物从暗处袭击他们。关键时刻，夜魔出手除掉这两个怪物。第二天，夜魔以转校生的身份来到铁生的班级读书，她美艳动人，充满神秘感，让男生们颇受吸引。与此同时，一位女老师和恶魔签订了协议，为害人间。与铁生有着宿命牵绊的夜魔，她们要一起面对来自异世界的挑战……