The King of Fighters '95 adds team editing to the series’ fighting format. Rather than sticking with a preset lineup, players can build a custom team from any of the available fighters. Default teams remain an option.
The tournament begins with invitations signed “R,” sent by Rugal Bernstein to the previous game’s teams. The American Sports Team is replaced by the Rival Team: Iori Yagami, Billy Kane and Eiji Kisaragi. Iori’s introduction as Kyo Kusanagi’s rival also marks the beginning of the story arc known as the Orochi Saga.