Ukochana Arna, Élise de la Serre (Catherine Bérubé), również stara się wyjaśnić okoliczności śmierci swojego ojca, odkrywając, że templariusze stoją na skraju ideologicznej przemiany zagrażającej ich podstawowym wartościom. Na swojej drodze Arno napotyka wiele historycznych postaci, w tym m.in. markiza de Sade’a (Alex Ivanovici), Maximiliena de Robespierre’a (Bruce Dinsmore), młodego Napoleona Bonapartego (Brent Skagford), Joseph-Ignace’a Guillotina, madame Tussaud i Antoine’a Lavoisiera.

Prolog rozgrywa się w Wersalu, w którym Arno spędza dzieciństwo i młodość. W roku 1789, w przededniu rewolucji francuskiej, przenosi się do Paryża, gdzie pozostaje do przejęcia rządów przez termidorian w 1794. W wątku współczesnym asasyni nawiązują kontakt z niezidentyfikowanym protagonistą, prosząc o pomoc w poznaniu przeszłości Arna. Sieciowy tryb współpracy koncentruje się na budowaniu bractwa asasynów podczas rewolucji. Dodatkowo w świecie gry pojawiają się „anomalie czasowe”, po wejściu do których Arno odwiedza Paryż w innych epokach – podczas wojny stuletniej, belle époque i nazistowskiej okupacji.