Die Spieldauer soll um die 6 Stunden betragen. In dieser Zeit machen wir uns mit Basim in die Oasenstadt al-Ula (im heutigen Saudi-Arabien) auf, um seinen Vater Ishaq zu finden. Dabei handelt es sich um ein neues Gebiet, das in etwa so groß wie Bagdad sein soll.
Die Story des DLCs in im späteren Verlauf der Kampagne einzuordnen, weshalb sich die spielerische Herausforderung auch eher an Spieler*innen richtet, die im Hauptspiel schon viele Fähigkeiten und Gadgets freigeschaltet haben.
Mit von der Partie ist auch Basims Freund Dervis, den wir schon aus dem Hauptspiel kennen. Die antike Stadt Hegra mit der Ausgrabungsstätte Mada'in Salih (die Ruine im Felsen) scheint durch seine prominente Darstellung ebenfalls eine wichtige Rolle zu spielen.