THE KING OF FIGHTERS XV 队伍故事
主人公队 ASH队 三神器队 K'队
RIVAL队 餓狼队 龍虎队 OROCHI队
SUPER HEROINE队 怒队 GALAXY ANTON WRESTLING队
KROHNEN队 SECRET AGENT队 SHUN'EI（EXTRA STORY） ISLA（EXTRA STORY）
餓狼MOTW队 SOUTH TOWN队 里OROCHI队 SAMURAI队
矢吹 真吾 KIM KAPHWAN SYLVIE PAULA PAULA NAJD
DUOLON 四条 雛子 MATURE & VICE
GALAXY ANTON WRESTLING队
莫斯科的小巷里刮着寒冷的风。在一个人迹罕至，只有星光照射的地方，两个男人并肩而行。
一位，作为中年男性个子有些矮小。另一位，是肌肉发达的会令人误以为是熊的壮汉。他们携带的行李很少，任谁来看都只剩身上穿着的衣服。几张报纸乘着风在他们眼前飞来后贴在砖墙上，他们不由得看向报纸。
～KOF的场馆崩塌竟然是“预定之内”？过激的表演引发诸多批判！
～内部人员爆料，所有演出都是ANTONOV社长一手策划的！对过去的业绩也提出了很多疑问……。
～ANTONOV，宣布卸任！ANTONOV CORPORATION理事会，关于下一任……。
看着报纸的两个男人颤抖着。
壮汉一拳打在砖墙上，报纸受到冲击后飞向小巷深处。
「社，社长……」
「我不是社长！」
小个子男人听到这叫声收回了伸出的手。
「什么，说什么……！这种冷场的事，怎么可能是我干得……！」
当场跪下的这个壮汉正是—极不情愿地—引起全球关注的，原ANTONOV CORPORATION的老板，ANTONOV本人。
在他主办的『THE KING OF FIGHTERS』中突然出现的怪物将他投入了数亿资金建造的体育场化作废墟。不过大赛冠军和怪物之间的死斗也获得了很高的收视率，大家认为即便扣除各种损失也获得了极大的成功。直到SNS上出现了对ANTONOV的质疑。
没根据的谣言很快传遍全球，当ANTONOV注意到的时候已经到了无法挽回的地步。结果就是，他和部下YAKOV连夜出逃，在莫斯科的小巷里游荡。
蹲坐片刻的ANTONOV，突然摇了摇头。
「不……还没有结束！我若能凭一己之力东山再起不就能传为佳话了吗！」
小个子男人，YAKOV在一旁看了会沮丧地ANTONOV，好似下定决心般开口了。
「不是一己之力，是两个人，社长，不……ANTONOV！我会永远伴您左右。过去不一直都这样吗」
「啊……YAKOV……！」
二人视线交汇，眼眶都湿润了。正当学生时代的记忆，正要从那脑海中泛溢时。
面向主路的窄巷传来稚嫩的小男孩的声音。
「……冠军大叔！？」
「那，那个声音是！？」
站在那里的，或许是正和家人一起回去，中途离开了父母，正满脸惊讶的看着他们的男孩。是KOF中ANTONOV挺身而出保护的少年MISHA。

在少年MISHA父母的介绍下，ANTONOV和YAKOV终于找到一间落脚的公寓。这个只有一部固定电话的简单房间，对于在极寒之地西伯利亚有白手起家经验的ANTONOV，以及常年伴其左右的YAKOV来说已经足够了。
以一部电话作为他们崭新事业的开端。没错，那就是—
「……几经周折，这个团队终于组成了。嗯，做了这么多准备工作」
用指尖轻推西式呢帽的边缘，ANTONOV眯着太阳镜后的双眼。与此同时，吊起叼着雪茄的嘴角。
「欢迎来到GALAXY ANTON WRESTLING！欢迎你们，RAMON，KING OF DINOSAURS」
大大地张开双臂的ANTONOV的背后挂着一张横幅。上面描绘的标志GALAXY ANTON WRESTLING和缩写G.A.W.，现在已经作为“超新星摔角团队”的代表被全世界所熟知。
他们正站在G.A.W.的社长办公室。不过，由于是公寓改成的办公室，所以社长办公室没有独立的分区。一回头还能看到并排的二手办公桌，这就是室内的全貌。
然而，在RAMON和DINOSAUR看来，这样的空间正是个能让人感到舒适的办公室。他们微笑着对ANTONOV的话点点头。
「哦！以后就承蒙关照了，社长」
「能跟你共事是我的荣幸！」
一边高兴地看着ANTONOV跟RAMON和DINOSAUR握手，YAKOV略带关切的问二人。
「不过，虽然很感谢二人能转会到我们团队名下……但两人在墨西哥应该已经打出了名号。这样可以吗？」
对于他的疑问，RAMON爽朗地笑着回答。一旁的DINOSAUR也抱起胳膊，一脸严肃的回答。
「即使离开了墨西哥也不代表不热爱故土」
「在这个时代，摔角已经不再有国界。纵然远隔万里也能让粉丝们看到我们的英姿，反之亦然！」
DINOSAUR的旁边，RAMON又扬起嘴角补充道。
「而且目标是“世界第一”而不是“俄罗斯第一”吧？」
YAKOV似乎是被这番话感动而将手放在胸前。当ANTONOV发觉自己嘴角的笑意越来越浓时，他笑声的音量似乎让窗玻璃也在颤抖。
「哇哈哈哈哈哈！我越来越爱你们啦！」
ANTONOV的视线在RAMON和DINOSAUR之间游弋，突然用力指向天空。
「不！G.A.W.的目标不是世界第一……而是“银河第一”！」
ANTONOV孩子般的眼睛，在太阳镜下面闪着光辉。仿佛被那视线吸引，RAMON和DINOSAUR对视了一眼，开心地笑了起来。
「总之。作为实现目标的第一步是在KOF出场！而且要重夺冠军……我们三个一起！」
「啊～哈！那会让世界沸腾吧」
「嗯！为了你，为了这个团队的未来，我会全力以赴！」
「……恐龙啊，那是恶人该有的言论吗？」
「嗯！？现，现在又不是工作时间，而且是在社长面前。没问题的！」
他们心中寄宿着即使是西伯利亚的冰雪也能融化的热情。毫无疑问，这就是G.A.W.的第一步。看着ANTONOV，RAMON，DINOSAUR热情交流的YAKOV畅想着欢笑满溢的未来，脸上露出微笑。