Originalmente concebido como una expansión para Valhalla, el juego se convirtió en un título independiente para ampliar su alcance.

En Mirage vuelven las misiones caja negra (Black Box) de Assassin's Creed Unity y Assassin's Creed Syndicate, en donde los jugadores tendrán que explorar el entorno y encontrar diferentes formas para eliminar a sus objetivos.

En el año 861 d. C., Basim es un joven ladrón callejero que vive en Anbar con su amiga y compañera de la infancia, Nehal.

Durante toda su vida, Basim ha sido perseguido por visiones de un genio monstruoso, con el que Nehal le había estado ayudando a lidiar.

En un esfuerzo por demostrar su valía, Basim se cuela en el palacio del califa para robar un cofre buscado tanto por los Ocultos como por la Orden de los Antiguos.

Nehal mata al califa para salvar a Basim y ambos huyen del palacio.

Durante los siguientes años, Basim entrena bajo las órdenes de Roshan y finalmente es iniciado en los Ocultos.

Basim derrota a Roshan, pero le perdona la vida y entra en el templo con Nehal.

Decidiendo abrazar su naturaleza como la reencarnación de Loki, Basim se "fusiona" con Nehal y recupera sus recuerdos.