Killer Instinct GBC PTBR começa num passado distante, onde ocorre no mundo uma guerra de proporções titânicas. Dois lordes da guerra travavam uma batalha terrível entre si, onde muitas pessoas eram mortas, exércitos eram destroçados e o mundo era colocado a prêmio. Decididos a acabar com isso, um grupo de heróis enfrenta bravamente os dois lordes inimigos, e criam um feitiço que sela os dois titãs no limbo. Temporariamente, a paz voltou a reinar. Do passado, passamos a um futuro caótico e não tão distante da nossa era. A poluição tomou conta do meio ambiente, os governos caíram; agora o mundo é controlado por mega-corporações que se enfrentam e se destróem pelas riquezas do planeta.
Nesse contexto, sobressai-se uma mega-corporação: Ultratech. Ao invés de entrar em conflitos diretos com outras corporações, a Ultratech se mantém vendendo armas avançadas para as corporações se destruírem. Mas a Ultratech não domina o mundo apenas através da venda de armas, mas também através da mídia: sua divisão de entretenimento produz o maior fenômeno televisivo do planeta: o torneio Killer Instinct, que ainda serve como campo de testes para as armas da Ultratech. Nesse torneio, promete-se aos vencedores tudo o que eles quiserem, mas nem sempre garante que a promessa será cumprida. Enquanto os perdedores sofrem um destino cruel nas mãos da empresa.
