1800年前，人类恶念凝聚而成的怪物—八歧大蛇肆虐人间，被以草薙家族为首的武术家们用三件神器封印。 现代，世界综合格斗大赛 - THE KING OF FIGHTERS（简称KOF）召开，全世界的格斗高手集聚南镇。草薙家族的传人-草薙京来到南镇之后，他敏锐地感觉到了大蛇之力的复苏，一切迹象表明KOF大赛背后隐藏着一个巨大的阴谋。 随着KOF大赛的召开，所有的队伍，抱着各自的目的，渐渐被命运之手拉到了一起。而幕后的邪恶势力已然布下了天罗地网，准备将所有的格斗家一网打尽。正义与邪恶的对决一触即发！
日高梦见（相泽舞 配音）是一个平凡的少女，在她的内心深处隐藏着一个不为人知的的秘密，在广阔无垠的天空之中，梦见有时能够看到不可思议的岛屿漂浮其中，然而，能够看到此番景象的，似乎只有她一人。 某日，一位名叫穆恩特（小野大辅 配音）的红发少年突然出现在了梦见的面前，原来，这个世界分为“天上界”和“地上界”两个部分，而穆恩特就来自于天上界的魔导国。长久以来，一股奇妙的力量维系着两个世界的平衡，维持着两个世界的运转，如今，这股力量渐渐枯竭，天上界因此而陷入了混乱，照这样发展下去，迟早有一天，灾难会波及地上界，而梦见，就是拯救这一切的唯一人选。
太虚幻境——与人类现代社会平行的异世界，在那片广袤的土地上生活着人、佛、神、魔四族。佛族的三藏法师因为与女儿国国王约会而受到佛族与神族的诛杀，他的弟子齐天、天蓬、悟净为了保护师父，不惜与诸神开战！
