הזיכרון מתחיל ב-1776 בורסאי, בתור ארנו דוריאן, בן של אציל צרפתי, הפוגש את אליס דה לה סרה, בתו של מפקד הטמפלרים הצרפתיים. אחרי שאביו נרצח בארמון ורסאי דה לה סרה מאמץ את ארנו ביודעו כי גם אביו של ארנו היה מתנקש. הזיכרון מתקדם ב-13 שנים, ומתאר את הצטרפותה של אליס למסדר הטמפלרים של אביה ב-1789. ארנו נשלח למסור הודעה לאביו החורג אך השאירו במשרד של דה לה סרה כדי להתגנב למסיבה ששם נמצאת אליס. אחרי שהוא פגש אותה, ארנו מתגנב החוצה מהמקום ורואה את אביו החורג נרצח, ארנו נעצר, נחשד ברצח ונלקח לבסטיליה, שם ארנו רואה מסרים אפוקליפטיים מהמשחקים הקודמים ומרשים את חברו לתא, מתנקש בשם בלק, בכישורי הלחימה שלו. בלק מציע לארנו להצטרף לאחווה כאשר הם בורחים מהבסטיליה ההרוסה.