19世纪英国—— 名门贵族凡多姆海夫家的执事塞巴斯蒂安·米卡埃利斯与13岁的主人夏尔·凡多姆海夫一起作为“女王的看门狗”承包了背面社会的污秽工作。 有一天，女王给夏尔寄来了一封信，信中说，在英国首屈一指的名门寄宿学校威斯顿公学上学的亲属德里克等多个学生失去了音信。 塞巴斯蒂安和夏尔为了调查事件潜入威斯顿公学。事件的真相是…？
1800年前，人类恶念凝聚而成的怪物—八歧大蛇肆虐人间，被以草薙家族为首的武术家们用三件神器封印。 现代，世界综合格斗大赛 - THE KING OF FIGHTERS（简称KOF）召开，全世界的格斗高手集聚南镇。草薙家族的传人-草薙京来到南镇之后，他敏锐地感觉到了大蛇之力的复苏，一切迹象表明KOF大赛背后隐藏着一个巨大的阴谋。 随着KOF大赛的召开，所有的队伍，抱着各自的目的，渐渐被命运之手拉到了一起。而幕后的邪恶势力已然布下了天罗地网，准备将所有的格斗家一网打尽。正义与邪恶的对决一触即发！
故事发生在私立朱雀高校之中，山田龙（逢坂良太 配音）是校园中有名的不良少年，同学老师们看见他恨不得绕着道走，而山田龙本人亦对无聊束缚的校园生活深恶痛绝。某日，一场意外竟然让他和优等生白石丽（早见沙织 配音）互换了身体，因而得知了白石丽隐藏在内心里的秘密，并在同级生宫村虎之介（增田俊树 配音）的唆使之下加入了超自然研究部。同为部员的还有对超自然事件超级着迷的伊藤雅（内田真礼 配音）和不良少年椿剑太郎（佐佐木寿治 配音）。几人受腹黑的学生会会长山崎春马（福山润 配音）之命调查校园中存在魔女的事件，就此打开了新世界的大门。
