Con Rugal muerto, su organización desmantelada y muchos misterios por resolver, varios personajes que fueron integrantes de KOF '95 reciben una invitación a la nueva edición del torneo sin remitente ni explicación alguna.