Clay fue entrenada por su padre para ser una experta miembro del gremio de ladrones. Desde que su padre desapareció hace tres años, ha estado utilizando sus habilidades para buscarlo en una mazmorra llena de duendes, un minotauro y todo tipo de criaturas peligrosas. Cuando Clay llega más profundo de lo que nadie ha llegado nunca, conoce al cuidador de la mazmorra. Para su sorpresa, Clay es invitada a formar parte del personal. Y así comienza el nuevo trabajo de Clay: conocer desde dentro los entresijos y secretos de la mazmorra.

A pesar de su emplazamiento en una recóndita región al sur del continente de Felnarc, la isla de Clayborne está formada por cinco pequeños países hacinados y en constante conflicto. En los confines más remotos del país más pequeño y pacífico de la isla, el Reino de Bayle, se encuentra la pequeña aldea donde una niña llamada Nikola vive de forma humilde. Un día, mientras está recogiendo leña como cada día, un enorme dragón -una criatura que se supone que vive únicamente en las profundidades de las montañas- aparece frente a ella. Justo cuando está a punto de atacar la aldea, un hombre llamado Haga acude raudo al lugar. Haga es miembro de los Rastreadores del Rey, un equipo de investigación de alto secreto. Nikola jamás había considerado aburrida su pacífica vida a pesar de que todos los días son prácticamente iguales, pero tras conocer a Haga, se siente tan fascinada por este y sus viajes que decide aventurarse ella misma al mundo... y entonces descubre la verdadera naturaleza del mismo.

En un mundo en el que los humanos conviven con los androides, los llamados Neans, un grupo conocido como los Nueve Inmortales se alza contra la sociedad. Encargadas de acabar con los revolucionarios, una androide llamada Rouge Redstar (alias "Metal Rouge") y la detective Naomi Orhtmann, viajan hasta Marte para encontrarlos y acabar con ellos, pero antes de nada... Rouge quiere algo de chocolate.

La historia sigue a Maria, la más poderosa bruja que vive durante la Guerra de los Cien Años en Francia. Ella desprecia la guerra, así que obstruye las batallas con sus poderes mágicos. Su intromisión con su súcubo Artemis e íncubo Priapos ha llamado la atención de los cielos, y entonces el Arcángel Michael emite un edicto. Cuando Maria pierda su virginidad, también perderá sus poderes mágicos. Un hermoso ángel llamado Ezekiel debe observar a Maria y asegurarse de que no use su magia frente a la gente, pero Maria continúa usando su magia de todas maneras.