The game follows Nikolai Orelov in Russia, 1918, in events taking places between Assassin's Creed: The Fall and Assassin's Creed: The Chain as Orelov tried to leave the country with his family. As a final assignment for the Assassin Order before his departure, Nikolai must steal an artifact from the Bolsheviks holding the Tsar's family. In the midst of the theft, Nikolai witnessed the murder of most of Nicholas' children. Nikolai saved the princess, Anastasia, and must protect her, and the artifact, from the Templars.
