Siberia, 1967. Un uomo viene ucciso davanti un camion. Un altro sta cercando alcuni documenti in un ufficio francese ma viene strangolato. L'ultimo esplode con la sua macchina in Finlandia. Sul luogo di tutti gli omicidi viene lasciato un giglio rosso.
Cate Archer, prima agente donna della agenzia anti-terroristica Unity (attualmente amministrata da Mr. Jones e Mr. Smith, ex agenti sul campo) e il suo amico e mentore Bruno Lawrie, vengono informati dell'accaduto; quegli uomini infatti lavoravano per l'agenzia e in dieci giorni ne sono morti sette (quasi la metà degli agenti). Quando però, i due amministratori informano a Cate e Bruno che sul luogo del delitto c'è un giglio rosso, la ragazza capisce che l'assassino non è altri che il russo Dimitrij Volkov.
In No One Lives Forever 2: A spy in H.A.R.M.'s way, il giocatore sarà chiamato ad impersonare Cate Archer, temibile quanto affascinante 007 in gonnella membro di una organizzazione segreta del governo americano chiamata Unity. Ancora una volta, il gruppo terroristico H.A.R.M minaccia di destabilizzare l'equilibrio politico mondiale mettendo in atto il "Piano Omega", per favorire l'inasprimento della guerra fredda tra USA e URSS fino a generare il terzo conflitto mondiale.
Ambientato tra Lo Hobbit e Il Signore degli Anelli, La Terra di Mezzo: L'Ombra della Guerra continua la storia originale di La Terra di Mezzo: L'Ombra di Mordor. I giocatori saranno coinvolti in un mondo più ricco, personale ed espansivo, pieno di eroi e malvagi epici, località memorabili, nemici originali e ancora più personaggi e personalità con storie tutte nuove da raccontare.