Após sua derrota, e aparente morte, no torneio de 94, Rugal Bernstein retornou neste ano e mas uma vez realizou o The King of Fighters! Com a ajuda de suas secretárias Mature e Vice, ele reenviou convites para os praticamente os mesmos times do ano passado, com exceção do USA Team, que foi substituído pelo Rival Team.No passado, quando Rugal foi derrotado pelo guardião de uma força sobrenatural que ele buscava para si, ele perdeu o olho na luta, mas recebeu uma parcela do poder que procurava e foi advertido de que jamais poderia usá-lo totalmente. Porém, tomado pela loucura da derrota para Kyo Kusanagi, Rugal abusou daquele poder e aumentou espantosamente sua força e habilidades de luta! Naquele momento, ele era Omega Rugal! Embora não esteja usando 100% do poder, Rugal o fará, se for preciso, para acabar com Kyo...
Aparência: Omega Rugal tem a mesma aparência física de Rugal, exceto pelo braço direito, que foi perdido na explosão do Blacknoah e foi substituído por um braço biônico. Além disso, Omega Rugal é sempre visto com um par de ombreiras mecânicas, que alimentam seu braço, porém ele as tira quando está na iminência de uma luta.
Interpretando Omega Rugal: O poder de Orochi! Você sabe que este poder não pode ser usado completamente, por isso invocou apenas parte dele, mas se for necessário você fará uso de todo ele! Afinal, o poder é seu e está à sua disposição para você usá-lo! Além disso, não importa por quais meios, você dará um jeito de acabar com a vida de Kyo Kusanagi com as próprias mãos.