Basim Ibn Ishaq empieza como un ladronzuelo callejero con grandes sueños y acaba como un Oculto en plena caza de la Orden de los Antiguos. Ubisoft sitúa su historia en la Bagdad del siglo IX, en los turbulentos años de la Anarquía de Samarra, cuando los califas abasíes iban perdiendo el control de su propia corte.
La ruta lo sigue desde la población en ruinas de Anbar hasta la fortaleza de montaña de Alamut, pasa por los distritos de Bagdad y llega al oasis de al-Ula. De la Ciudad Redonda queda muy poco y la Casa de la Sabiduría ha desaparecido, así que esos marcadores son aproximados; las paradas de Irak son para leer, no para visitar.
Assassin's Creed Valhalla lleva a la vikinga Eivor y a su clan a la Inglaterra anglosajona, donde Hytham pide ayuda para librar a la tierra de la Orden de los Antiguos. Siguiendo los chivatazos de un informante que firma como el «Pobre Compañero de Armas de Cristo», Eivor da caza a miembros de la Orden desde Grantebridge hasta Jorvik y Wincestre.
El recorrido visita los lugares reales que hay detrás de los del juego: Cambridge, donde la jarlskona Soma recupera su ciudad; York, la capital de la Britania vikinga; los muelles de Repton, donde invernó el Gran Ejército Pagano; la Winchester de Alfredo; la batalla de Chippenham en 878; y Athelney, donde por fin se revela la identidad del informante. Los seis lugares pueden visitarse hoy.