Câu chuyện của Assassin's Creed Chronicles: Russia bắt đầu tại St. Petersberg, Nga, năm 1918. bạn sẽ vào vai Nikolai Orelov, một Assassin thuộc Assassin Order ở Nga. Nikolai Orelov đang cố gắng để rời Assassin Order và rời khỏi đất nước Nga - đầy rẫy bạo lực và bất ổn dân sự - mãi mãi.. Để được chấp nhận, ông phải thực hiện nhiệm vụ cuối cùng mà Assassin Order giao phó. Thật không may cho anh ta, giống như tất cả một phi vụ cuối cùng, đây là nhiệm vụ vô cùng khó khăn: anh phải ăn cắp một món đồ giá trị to lớn của gia đình hoàng gia Nga - những người đang bị giam giữ bởi phe Bolshevik - trước khi khi các Templar lấy nó. Trong lúc thực hiện nhiệm vụ, Nikolai chứng kiến vụ vụ thảm sát gia đình Sa hoàng. Nikolai cứu nữ công tước Anastasia, người giử cổ vật và sở hữu một sức mạnh huyền bí, thành viên còn sống sót cuối cùng của gia đình Sa hoàng. Nikolai nhận ra rằng mạng sống Anastasia sẽ bị hy sinh nếu giao cô cho Assassin Order của mình. Anh phải lựa chọn giữa việc bảo vệ mạng sống của một người con gái vô tội, trở thành người bị truy sát bởi cả hai Templar và Assassin, hay mặc kệ cô và chỉ lo cho bản thân mình.
