キラー インスティンクト 2 は、前作の物語の続きを描いています。オーキッドの手によってアイドールが倒されたことで、偶然にもタイムワープが発生し、一部の戦士たちが過去に飛ばされ、悪魔王ガルゴスがリンボから脱出する事態に。今、2000年前の過去に取り残されたキラー インスティンクトの生存者たちと、新たに登場するキャラクターたちが、ガルゴスとの戦いを求めて戦います。ただし、チーフ・サンダー、シンダー、リプターは登場しません。前作から生き残ったキャラクターにはそれぞれ背景ストーリーがあり、今作の新キャラクターは、この過去の時代に住む住人たちです。オリジナルから生き残ったT.J.コンボのように、ただ家に帰りたいと思っているファイターもいます。一方、新キャラクターのタスクのように、ガルゴスとその悪の支配に終止符を打ちたいと願う者もいます。今回はトーナメントや賞金はなく、未来の運命をかけた、まさに死闘が繰り広げられます。