A Valley of Memory egy teljesen új régióban és térképen játszódik, ami számos újdonságot hoz a játékba, beleértve egy új fő küldetéssorozatot, új merényletek célpontjait, valamint további mellékküldetéseket és szerződéseket. A kaland során Basim még az úd nevű hangszeren is játszhat bizonyos helyszíneken, miután sikeresen megtalálta a parkour kihívásokon keresztül megszerezhető kottákat. Fontos megjegyezni, hogy a bővítmény egy egyedi csavart visz az Assassin's Creed klasszikus fekete doboz (black box) küldetéseibe is, ami a felfedezés öröme marad a játékos számára. Az események a 9. századi AlUlán, egy történelemmel átitatott ősi völgyben zajlanak, amely lenyűgöző és sokszínű tájak otthona. Itt lehetőséged lesz felfedezni AlUla óvárosát, a Musa Ibn Musayr erődöt, a Kövek Völgyét és a monumentális Hegra nekropoliszt. Fontos a körültekintés, mert a Rablók csapdákat állítottak fel a sivatagban a hívatlan látogatók elfogására.
A Valley of Memory nem csupán új területeket hoz, hanem komoly javításokat is bevezet, amelyek a játék egészére, mind az AlUla régióra, mind a fő bagdadi kalandokra vonatkoznak. A fekete doboz küldetések és a szerződések mostantól újrajátszhatóvá válnak, miután egyszer teljesítetted őket. Ezek az újrajátszható küldetések, amelyek az "Animus Szekvenciák" menüponton vagy a játékon belül is elérhetők, különféle speciális kihívásokat kínálnak, arra kényszerítve a játékost, hogy új és kreatív módon oldja meg a feladatokat. Lehet, hogy el kell kerülnöd a Sas Szem használatát, csak a fő célpontot kell megölnöd, vagy észrevétlenül, adott időn belül kell teljesítened a missziót. Ezen kihívások teljesítése exkluzív játékon belüli jutalmakat old fel.
A parkour élmény is jelentős fejlesztéseken esik át. Mostantól bekapcsolható a manuális ugrás lehetősége, ami eddig lehetetlen free-running parkour szekvenciák összekapcsolását teszi lehetővé. Egy új vezérlési séma is bevezetésre kerül, amely simábbá teszi a háztetőről háztetőre ugrálást. Ráadásul a játékosok most már személyre szabhatják az oldal- és hátra ugrásokat. Korábban ezek a mozdulatok csak akkor voltak végrehajthatók, ha Basimnek egyértelmű érkezési pontja vagy kapaszkodója volt. Ezentúl azonban Basim képes oldalra vagy hátra ugrani a leszállóhelytől függetlenül, ami minden eddiginél kreatívabb parkour-t tesz lehetővé az Assassin's Creed Mirage-ban.
Újdonság továbbá a Készségek és Eszközök testreszabása terén is. Egy új képesség, az Mérnök 2 (Engineer 2) kerül Basim készségfájába, amely lehetővé teszi számára, hogy az összes 1. szintű módosítást felvegye eszközeihez, és minden eszközhöz egy új 3. szintű módosítás is hozzáadásra kerül. Két további nehézségi szint is bekerül a játékba, lehetővé téve a kihívás személyre szabását. Mindezek mellett még számos más meglepetés is várja a játékosokat a frissítés részletes jegyzékeiben. A Valley of Memory bővítményt az Ubisoft Bordeaux és Ubisoft Paris fejlesztette, az Ubisoft más stúdióinak támogatásával, és november 18-án indul. Ez az ígéret egyértelműen a közösség iránti elkötelezettségről tanúskodik.