Сюжет начинается с поимки Арно. Ассасины возвращают его в память предка — Арно Виктора Дориана, который собирает вокруг себя братство ассасинов, независимо от типа игры — сюжетной одиночной кампании или многопользовательского режима (до 4-х игроков). К слову, в игре нет как такового сюжета. Мы не будем следовать линейным квестам внутри игры, наоборот — игровой процесс подстраивает под нас события, чтобы мы прожили эти 5 лет вместе с героями. Увидели, как берут Бастилию и казнят Людовика 16.
Боевая система была изменена в двух направлениях по сравнению с предыдущей частью. Во-первых, полностью изменили систему паркура. Теперь нам не нужна «зацепка» на локации или местности. Ассасины могут бегать по стенам без дополнительной возможности или помеченной области. Во-вторых, отражать удары, наносить комбинации с помощью скрытого клинка и миниатюрного арбалета, который стреляет отравленными стрелами.