草薙京、二階堂紅丸、大門五郎

紅丸和大門聽聞京已在國外完成了修業並回來日本，於是到港口來接他。
　　紅丸：「最後，終於回來了！」
　　大門：「那麼，他會變得多強呢……」
當京理應所在的船靠岸的時候，一個幪面的影子襲擊了他們兩人。
攻擊非常快速，即使是實力這麼強的紅丸和大門，也只能盡全力去躲避攻擊。
　　紅丸：「啊，是誰！？」
　　大門：「嗯。是個相當敏捷的傢伙！」
此時，不知何處過來的一團火飛向襲擊兩人的幪面影子。
　　　影：「呼……！」
他們同時向火焰飛來的方向看去，只見京正在吹滅他指尖的火苗。
　　　京：「在做什麼，你們兩個。」
　　紅丸：「啊，京？！」
影子的面具被京的火焰燒掉並跌落在地上。

面具下的臉是一年前引領他們去見RUGAL的秘書。
　　紅丸：「是，是你！？」
　　秘書：「哼哼哼……你們三個聚在一起會對我不妙呢。
　　　　　　此次的目的只是通知你們這個，
　　　　　　我就算是完成我的任務了。」
RUGAL的秘書從上衣口袋中，取出一封邀請信。
　　秘書：「KOF '95 的邀請信。無論如何希望你們能參加今年的大賽……
　　　　　　那麼，我期待着下一次的會面。」
說完後，RUGAL的秘書就迅速地離開了。
　　紅丸：「嘿，等等！」
　　　京：「……真是，煩躁啊。一回家就遇到這個麻煩事。
　　　　　　好了，至少現在不用再無聊了。」
　　紅丸：「的確。確實是件有趣的事情！
　　　　　　這樣來看，那個女人的通知是否也意味着，
　　　　　　難道是RUGAL……！？」
　　　京：「RUGAL嗎……！如果是那樣的話，就不能怠慢了！」
　　紅丸：「那麼接下來……跟上次一樣和你們組隊。
　　　　　　你們有什麼打算……！」
　　大門：「同意，不過，
　　　　　　我可不希望再次遺憾地在場外給你們助威啊。」
　　　京：「行了……！那麼，開始做準備吧！」
他們三人，再一次決定組隊參加「KING OF FIGHTERS」。