Parijs, 1789. De Franse revolutie maakt van een eens zo prachtige stad een plaats van terreur en chaos. De geplaveide straten zijn rood van het bloed van gewone mensen die het aandurven om in opstand te komen tegen een onderdrukkende aristocratie. Maar terwijl het land uit elkaar valt, zal een jonge man genaamd Arno aan een buitengewone reis beginnen om de ware krachten achter de revolutie bloot te leggen. Zijn achtervolging brengt hem midden in een meedogenloze strijd om het lot van een natie en verandert hem in een echte Master Assassin