美國南鎮，特瑞.博加德的家中，安迪正無所事事的拿著遙控器，調換不同的頻道，觀看無趣的自由格斗大賽。
大約三個月前，他感到自己的武道陷入瓶頸，無法寸進。便辭別不知火流道場，乘飛機回到美國南鎮，想要向修行八極拳的哥哥特瑞請教。
兩兄弟武學資質都頗為不凡，他哥哥特瑞更是天才中的天才，曾經環球旅行拜訪挑戰了眾多流派，將八極精義與街頭格斗融合，形成了獨屬于自己的風格，已經是一代大師。
回到南鎮后，安迪一直居住在他哥哥的家中，兩兄弟不斷切磋，每天都有新的收獲，瓶頸也漸漸松動。大約一個半月前，他們遭受了神秘勢力的襲擊，輕松擊退敵人后，獲得一張KOF96的邀請函。
一想到去年KOF大賽舉辦者盧卡爾那天災一般的讓人絕望，升不起半點反抗念頭的非人實力，還有草薙京、八神庵、二階堂、雅典娜這些掌握超能力的格斗家，以及其他不同流派的格斗高手，兩人心中就充滿了無限的斗志，迫不及待的想要參加本屆KOF，會盡天下英雄。
半個月前，特瑞的女友，國際刑警瑪麗，在調查中神秘的SNK公司時，意外遭遇了傳說中的吸血鬼襲擊。雖然擊退了那個怪物，但自身也險些喪生，這一消息讓特瑞暴怒。
于是有異性沒人性的特瑞丟下弟弟，前往紐約探望女友病情，并發誓要替瑪麗報仇，干掉那只吸血的怪物！此刻，安迪一人獨守空房。
人一孤獨就容易胡思亂想，看到身旁相框中，哥哥和瑪麗的合影，安迪就有些受刺激。
一想到老哥特瑞和嫂子瑪麗在一起時，那戀奸情熱如膠似漆的畫面，他就不得不贊一聲那個金發妞的身材就是好！性格大膽、衣著暴露、尺寸夸張、從不帶bra，而且擅長關節技。安迪曾與她交手切磋過，被各種鎖技貼身糾纏摩擦的感覺，令他午夜難寐念念不忘。
摩擦！摩擦！在瑪麗大嫂光滑的身上摩擦！真是好玩不過餃子，好吃不過……
不過瑪麗與特瑞的感情極佳，容不得外人插足。兩人彼此愛戀，從不討論結婚的問題，是一對感情深厚的默契‘炮の摯友’。
這種隨便爽又不用負責，有美國特色的資本主義關系，讓安迪無比羨慕。
他也有追求者，也是個大美女，不知火舞。可惜這東瀛女人太死腦筋，明明穿著那么風騷，卻不允許自己動手動腳，非要結婚才能更進一步。這讓作風糜爛的美利堅人形自走炮安迪如何能夠接受？他才不要被一個女人束縛住！
想起特瑞和瑪麗的秀恩愛，又想想追求自己的不知火舞，安迪開始思考如何說服對方，將她拱了卻又不用負責？反正他的老師不知火半藏已經死了，頭頂沒人壓著，膽子也漸漸變大。
突然，他猛地一驚！一種不祥的預感彌漫心頭。自己離開日本已經三個月，而小舞最近一個半月來，與自己聯系的次數越來越少了！這可是個不妙的征兆，一顆水靈靈的好白菜，千萬不能讓外人給摘了！
就在他打不通不知火舞點電話，心中憂慮，焦躁難安時，特瑞家的房門被敲響了。
“誰啊？”安迪推開門，看到一個身穿制服的男人。
“請問是安迪.博加德先生嗎？我是UPS聯邦速遞公司的員工。這里有您的快件，請簽收。”制服男說道。
音巢集團勢力遍布世界各地，暗中控制了澳洲航天局，在太空中擁有大量私人衛星，定位區區一個沒有隱藏的安迪不在話下。女皇剛合成PS錄像帶不到一個小時，美國方面就已經制作出成品，并且寫好安迪君的地址，發送過來。
“嗯？”安迪一看，寄件地址是日本，立刻想到了不知火舞。心中擔憂壓下不少，看來小舞并沒有忘記自己。
心情愉快的給出小費，一臉開心的送走快遞員后，安迪哼著歡樂的曲調，腳步輕快的走回房間，滿心歡喜的撕開了包裹。
“咦？一盤錄像帶？”安迪君心有好奇，也不知道里面藏著什么驚喜？總之一臉期待的塞進機器中，按下了播放鍵。
然后連綿不絕的嬌喘聲響起，BGM：威風堂堂開始播放，安迪臉上的笑容逐漸定格凝固，木雞般呆立當場。這一刻他不是一個人在戰斗，寶強、羽凡同時附體，原諒色光環加持中。
畫面中的女主正是被小魅魔推油，一臉春情的不知火舞。小魅魔已經被李墨的影像取代，雖然滿屏的馬賽克補丁，但傻子也明白這些姿勢的用途！
安迪聽得出來，這就是不知火舞的原聲，一切都是本色演出，看她那享受的表情……這前所未有的酸爽感覺，讓他綠發沖冠憑欄處！抬望眼，仰天長嘯：MMP！
他面部肌肉劇烈扭動抽搐，喉嚨中發出野獸般的怒吼，心中一團怒火熊熊燃燒起來，僅僅觀看了二十秒不到，他就忍受不住心中的憤怒、羞辱與殺意，一拳轟爆了電視屏幕。
轟轟轟！
客廳中傳來一陣陣的爆炸聲，接著煙霧彌漫火花閃電滿地狼藉。
安迪血紅著雙眼怒吼道：“啊啊啊啊……！不管你是誰，給我等著！我安迪不殺你誓不為人啊！”
次日，安迪匆忙乘坐專機前往日本復仇。與此同時，核子武士阿布與影子刺客西尼奧，也一明一暗再度橫掃了世界各地的KOF候選者，并且用盡手段逼迫他們不得不前往東京。
很快，有的格斗家為了獲得財富與名望，有的為了獲得更強的力量，有的為了見識那些頂尖的強者，有些為了治療輻射傷害，皆陸續前往東京齊聚一堂。
南鎮一家酒吧中，King打開一封信閱讀起來，接著臉色越來越堅定。
她前幾天被一個神秘的刺客襲擊，交手不到五分鐘，就陷入下風，被對方打傷。對方飄然離去后，她猜測這應該是SNK的成員。
果然沒過幾天，一封信就送到酒吧。里面記敘了大量內容，邀請她前往東京。無論追求財富、權勢、名望還是力量？都能在這里得到。
最讓她重視的一條，SNK掌握著領先全球的醫療技術。為了治療弟弟的疾病，必須去一趟東京！
紐約，特瑞陪著傷勢初愈的瑪麗在一個公園中散步。
“你是說，那只吸血鬼和舉辦本屆KOF大賽的SNK公司有關？”特瑞握緊拳頭，恨恨的問道。
瑪麗點點頭：“嗯！的確如此，不過那只吸血鬼怪物似乎對SNK沒什么好感，有些不受控制。我這次痊愈后，就要去東京進一步調查這家公司，探清他們的真面目！”
“我陪你一起！我弟弟在日本修行，算半個地頭蛇。而且我對這家公司也沒什么好感，他們連續襲擊我幾次，也是時候回報一下了。”特瑞說道。
“好，那就一起行動。”
“雅典娜小姐，這是你最近一周的活動通告。”經紀人將一張紙遞給麻宮雅典娜。
“這SNK是怎么回事？，代言？比基尼寫真集？！哼，怎么全是這家公司的活動？你們有沒有征求我的同意？都給我推了，不去。”雅典娜憤怒的說道。
“很抱歉，這不是一般的。咱們經紀公司已經被SNK徹底收購了，您現在就是SNK的員工，這是不能拒絕的。”
“納尼？！”
“羅伯特嗎？我是坂崎良，我妹妹由莉被人綁架了，你他媽快點給我回來啊！”
蘿莉控聞言大怒：“什么？由莉被人綁架了？你吃shit的嗎？什么人竟然能從你和老師的手中把人搶走？”
“老爹去鄉下見朋友了，那個白癡沒有留下聯系方式，根本聯系不上。昨天我被一個能夠控制雷電的強者襲擊，對方趁機擄走了由莉。我現在只能找你，快點給我回東京啊，對方絕不簡單，我擔心一個人不能應付。”坂崎良焦躁的解釋道。
“好的，我馬上回來！雷電？難道是二階堂那個魂淡？敢動我的女人，我一定打死他。”
“你敢動我妹妹，老子先打死你！”
“把我資助的錢還給我！”
雇傭軍駐地，一個女性軍官來到總部，開口道：“哈迪倫上校，這里有個特殊的情報。”
“什么事情？”
“昨天下午，一伙神秘勢力襲擊了美國的一處研究基地，搶走了盧卡爾的遺骸。有一位科學家說那團遺骸還殘存著生物活性，已經脫離了人類認知范圍，是有靈魂的。”
聽到宿敵還有靈魂存在，哈迪倫嗤之以鼻：“哼！你是想說盧卡爾還能像亡靈一樣死而復生？真是可笑！”
“不，我想說的是，搶奪殘骸的神秘勢力，很有可能和新出現的SNK公司有關。具可靠資料顯示，音巢集團正是這家公司的幕后操縱著。國際刑警想聯合我們共同調查。”
“沒興趣，我還要幫麗安娜報仇。那個陰謀害死她全家的什么教士有沒有消息？”
“有消息，這個教士最近在東京現身。他和盧卡爾實力的異常增長有密切聯系。”
“真是麻煩！通知克拉克他們好好準備，過幾天去東京度假，隨便去這次的KOF大賽玩一玩。”
“終于抓住你了，波恩。”午夜紐約一棟大廈的頂層，全身被黑色覆蓋的西尼奧，單手提起半死不活的血族，將他高高舉起，懸空在近百層的大樓邊緣。
夜風吹過，血族波恩汗毛倒豎：“該死，你怎么可能變得這么強？”
“這一切都是大人賜予的。”西尼奧五指握緊，血族的頸椎發出咔嚓咔嚓的斷裂聲，血液止不住從眼角鼻孔流出，淌過臉頰一滴滴跌落下去，消失在深不見底的黑暗中。
“求求你，放過我！隊友之間是不允許殺戮的。你想死嗎？那位大人決不允許你這么對我。”
“你是白癡吧？你以為我為什么會在這里？為什么對你出手？你太愚蠢了，破壞那位大人的計劃，這就是懲罰。”
“不！求求你，原諒我，再給我一次機會，我絕對不……”