The Order: 1886 se passa em uma Londres de história alternativa, onde uma antiga ordem de cavaleiros mantém todo o mundo protegido de monstros mestiços, que são uma combinação de animal e homem. Na história do jogo, por volta dos séculos VII ou VIII, um pequeno número de humanos assumiu características bestiais. A maioria dos humanos temia esses mestiços e a guerra estourou. Apesar dos humanos superarem os mestiços em número, sua força animal lhes deu vantagem em séculos de conflito.
Séculos depois, a humanidade encontra uma nova esperança no Rei Arthur e nos Cavaleiros da Távola Redonda. O Rei Arthur e seus cavaleiros levam a luta até os mestiços, mas Arthur logo percebe que é uma batalha perdida. Através de uma misteriosa reviravolta do destino, os Cavaleiros descobrem a Água Negra, um líquido místico que prolonga significativamente suas vidas e lhes dá habilidades de cura notáveis. Apesar desta nova vantagem, os mestiços continuam a vencer batalha após batalha, até que a Revolução Industrial muda a maré. Os inventores estão muito à frente de seu tempo, inventando tecnologias como imagens térmicas, Zepelins e comunicações sem fio. Novas armas emitem eletricidade, acendem nuvens de metal derretido sobre os inimigos e cumprem funções duplas como granadas de fragmentação e minas de proximidade.
Em 1886, a guerra ainda continua, mas os humanos quase têm lei marcial. Uma nova ameaça surge na forma da rebelião das classes mais baixas contra os ricos e a ordem social, com os Cavaleiros apoiando as classes altas e nobres abastadas. O jogo apresenta quatro protagonistas principais do mesmo time, cada um com um nome próprio e o nome adotado de um dos Cavaleiros originais. O mais velho é Sebastian Mallory, o segundo a levar o nome de Sir Percival, e descendente de Thomas Mallory, que em 1400 escreveu Le Morte d''Arthur, o Texto Arturiano definitivo. Amigo próximo de Grayson, ele é um dos melhores Cavaleiros da história da ordem.
Grayson é o terceiro a ostentar o título de Sir Galahad e tem lutado contra os inimigos da ordem durante séculos. Ele vê Mallory como um mentor, Lafayette como um amigo e Isabeau como um potencial interesse amoroso. Fora isso, pouco se sabe sobre ele até agora. Isabeau D''Argyll é uma das cavaleiras mais jovens da ordem, mas é muito mais velha do que parece ter quase vinte anos. A última Lady Igraine, Isabeau, era aprendiz de Grayson e, se não fosse por seu compromisso com a ordem, sua amante. Marquês de Lafayette foi um oficial militar francês que lutou nas Revoluções Francesa e Americana. Sua experiência tática chamou a atenção da ordem para ele, e Mallory o abordou e o convenceu a ingressar na ordem. Embora seja o mais jovem do grupo, a sua viagem pelo mundo deu-lhe uma visão excêntrica da vida que fundamenta a equipa. Como aprendiz, ele ainda não leva o nome de Cavaleiro.
The Order: 1886 apresenta aos jogadores uma visão única da Londres da era vitoriana, onde o Homem usa tecnologia avançada para combater um inimigo poderoso e antigo. Como membro de uma ordem de elite de cavaleiros, participe de uma guerra centenária que determinará para sempre o curso da história.