2036 : Paris a bien changé. Alors que le peuple est opprimé et pratiquement réduit en esclavage par les puissants, épaulés par la Brigade Anti-Rebelles, les Assassins se battent pour rendre leur liberté aux petites gens. Parmi eux, Aiden Gladia, de son nom d'Assassin Sabre, a décidé de dédier sa vie à cet Ordre. Il compte bien se venger du tort qui lui a été fait des années auparavant, et pour cela, il va se battre aux côtés des Assassins, pour la liberté, et par-dessus tout, pour la Justice.