The King of Fighters '95 marks the beginning of a story arc that later became known as the "Orochi Saga".
Rugal Bernstein, thought to have perished in an explosion in the previous game, had in fact survived and sent out invitations to the teams from the previous game signed simply 'R'.