The Order: 1886 è ambientato in una Londra alternativa storica, dove un vecchio ordine di cavalieri tiene al sicuro il mondo dagli ibridi, una combinazione di animale e uomo. Nella storia del gioco, intorno al settimo o ottavo secolo un piccolo numero di umani assunse tratti bestiali. La maggioranza degli umani temeva questi ibridi e scoppiò la guerra. Nonostante gli umani fossero in numero superiore, la loro forza animale dava loro il sopravvento in secoli di conflitto.
Secoli dopo, l'umanità trova una nuova speranza in Re Artù e i Cavalieri della Tavola Rotonda. Re Artù e i suoi Cavalieri affini portano la lotta agli ibridi, ma Artù si rende presto conto che è una battaglia persa. Per una misteriosa svolta del destino, i Cavalieri scoprono Black Water, un liquido mistico che allunga notevolmente la loro vita e conferisce loro straordinarie capacità di guarigione. Nonostante questo nuovo vantaggio, gli ibridi continuano a vincere battaglia dopo battaglia, finché la Rivoluzione Industriale non cambia le sorti. Gli inventori sono molto avanti rispetto ai loro tempi, inventando tecnologie come l'imaging termico, zeppeline e comunicazioni wireless. Nuovi armamenti emettono elettricità, incendiano nuvole di metallo fuso sui nemici e svolgono funzioni doppi come granate a frammentazione e mine di prossimità.
Nel 1886 la guerra prosegue, ma gli umani hanno quasi instaurato la legge marziale. Una nuova minaccia emerge sotto forma delle classi inferiori che si ribellano contro i ricchi e l'ordine sociale, con i Cavalieri a sostegno delle classi benestanti e dei nobili. Il gioco presenta quattro protagonisti principali della stessa squadra, ciascuno dei quali ha un nome proprio e il nome adottato di uno dei Cavalieri originali. Il più anziano è Sebastian Mallory, il secondo a portare il nome di Sir Percival, e discendente di Thomas Mallory, che nel 1400 scrisse Le Morte d'Arthur, il testo arturiano definitivo. Un caro amico di Grayson, è uno dei migliori Cavalieri nella storia dell'ordine.
Grayson è il terzo a portare il titolo di Sir Galahad, e ha combattuto i nemici dell'ordine per secoli. Considera Mallory come un mentore, Lafayette come un amico, e Isabeau come un potenziale interesse amoroso. Per ora, a parte questo, si sa poco di lui. Isabeau D'Argyll è una delle Cavalieri più giovani dell'ordine, ma è molto più anziana di quanto appaia, avendo quasi trenta anni. Isabeau era l'apprendista di Grayson e, se non fosse stato per il suo impegno verso l'ordine, sarebbe stata la sua amante. Marquis de Lafayette era un ufficiale militare francese che ha combattuto nelle rivoluzioni francese e americana. La sua competenza tattica attirò l'attenzione dell'ordine, e Mallory lo avvicinò e lo convinse a unirsi all'ordine. Sebbene sia il più giovane del gruppo, i suoi viaggi in giro per il mondo gli hanno donato una visione della vita piuttosto fantasiosa che dà equilibrio al gruppo. Da apprendista, non porta ancora il nome di un Cavaliere.