Действие игры разворачивается в Париже в XVIII веке. Разработчики представили игрокам нового ассасина австрийско-французского происхождения по имени Арно Виктор Дориан.