La historia se remonta al 30 de mayo de 1431, año en el que Jeanne D'Arc fue quemada en la hoguera. Tras este suceso París se vio envuelta en una guerra que fue iniciada por los seguidores de Jeanne, aquellos quienes la tomaron como referente de su revolución y que fueron nombrados 'Herejes'. París se convirtió en la Ciudad de La Sangre o Noxis y, debido al caos generado por los Herejes, cinco Casas Nobles se alzaron para combatirlos, naciendo de las alas de una Paloma, las astas de un Ciervo, los ojos de un Cuervo, las plumas de un Pavo Real y la sangre de un León. 

Años han pasado desde entonces. Actualmente en Noxis residen dos alianzas enfrentadas. En primer lugar los Immortels, a los que pertenecen los Herejes, aquellos marginados que viven bajo el suelo de Noxis y la Marea Escarlata, una prisión ubicada a las afueras de la ciudad en la que se encuentran sobre todo forasteros sobrenaturales. En segundo lugar están los Chasseurs, entre los que se encuentran las cinco Casas Nobles (Ciervos, Cuervos, Pavos Reales, Palomas y Leones), humanos o criaturas dotadas con poderes y que han sido admitidas por El Loco, y la FAAIT, una base militar alemana que contiene criaturas, normalmente humanos, con pactos de Dioses. 
Además de estas dos alianzas, existe una facción neutral llamada Arcadia cuyos ideales son la conciliación de ambos bandos enfrentados y la resolución de problemas mediante la paz.


Bajo estas dos alianzas, en el año 2023 los Immortels llevaron a cabo un plan para destruir Noxis y crear una dimensión desde cero. Para ello empezaron a reunir FRAGMENTOS de un ESPEJO MÁGICO. Cada uno de estos fragmentos tenía el poder de alterar la realidad de Noxis y de cambiar el flujo del tiempo, por lo que reunirlos se convirtió en un auténtico problema para la ciudad. Ahora las dos alianzas (Chasseurs e Immortels) se enfrentan para obtener cada uno de los fragmentos y obtener un espejo completo, lo cual les permitiría crear una puerta dimensional a un nuevo mundo.

En una ciudad llena de crímenes y sangre, el objetivo final de los Immortels es conseguir todos los fragmentos para crear el espejo que les permita acceder a una dimensión solo para ellos, mientras que los Chasseurs pretenden conseguirlos para mantener a la ciudad a salvo y en su estado original.

Sin embargo, aunque los dos bandos tienen sus objetivos claros y contrarios el uno al  otro... No todo es blanco y negro, ¿no?