Corre el año 1918 y los bolcheviques sujetan con mano firme las riendas de la Rusia posterior a la revolución. El veterano asesino Nikolái Orelov se embarca en una última misión para la Hermandad con el fin de garantizar la seguridad de su familia, pero este último cometido le llevará a ponerlo todo en duda.
Une fuerzas con la legendaria gran duquesa Anastasia Nikolaevna mientras viajas a través de una Rusia en constante cambio, representada al estilo icónico de la propaganda. Escapa de la Casa Ipatiev en Ekaterimburgo, combate cuerpo a cuerpo a bordo del famoso Transiberiano e infíltrate en el Kremlin de Moscú en tu lucha por evitar que el Fragmento del Edén y la gran duquesa caigan en las manos equivocadas.
Juega como Nikolái y como Anastasia y ajusta tu táctica para adaptarla en función de la situación. Utiliza el cabestrante mecánico y la habilidad de francotirador de Nikolái para averiar los componentes eléctricos y eliminar a los enemigos desde lejos; o usa las dotes de distracción e infiltración de Anastasia antes de acabar con los enemigos con su exclusiva cuchilla Helix.