木月自杀后，她带着无法弥补的痛苦离开了青梅竹马的恋人直子（菊地林子饰演）和他们的好朋友渡边（松山贤一饰演）。为了忘记痛苦的回忆，渡边选择了在东京学习。在新的环境下，渡边几乎忘记了过去的一切，直到有一天他遇到了直子。
身材矮小但意志力强的广濑干一（由Yuki Kaji配音）、大脑单一但对朋友忠诚的板井广村（由Takagi配音）和傲慢偏执的人气漫画家岸信隆（由Sakurai Takahiro配音）都被这些有趣而强大的朋友和队友包围着。与此同时，越来越多的替代大使也层出不穷。当邪恶的魔爪伸向独王池时，东方建柱愿意以自己的生命为代价来保护他所爱的土地。
出乎意料的是，卢卡尔杀死了展览馆偷走了三神，并将他们藏在了不同的维度。神乐家族的后代千禾（叶芳华饰演）透露被盗的草鸡剑是假的，并委托无名火舞向草童家族寻求帮助。卢卡尔偷走了这件神器，并在KOF比赛中欺骗了拳手，让他们进入了一个不同的维度，打算成为拳王。与此同时，火舞和伊欧里·亚加米要求曹植家族的后代曹志京一起参战，以阻止卢卡尔的计划。为了调查这个不同维度的犯罪行为，中央情报局还派遣特工Terry和其他人，如Fire Dance，进入不同维度。。。这部电影改编自同名经典游戏。
