Kanata, un aspirante a errante, explora las ruinas del museo con el famoso errante Tokio y encuentra a una maga sin recuerdos. Luego, los eliminadores atacan y Ciudad Roca está en peligro.

Kanata regresa a las ruinas del museo donde encontró a Noir para buscar pistas de su pasado. Cuando Range, un ejecutivo del sindicato criminal del nido Bacará, intenta sacar a Noir de Ciudad Roca, ella conoce a Ciel, una maga que tiene voz angelical.

Kanata es ahora el amo de Noir y está en camino de convertirse en errante. Tokio declara que convertirá a Kanata en un hombre verdadero y lo lleva al nido Deseo, la ciudad del placer. Cuando Ellie, Ange y Noir se enteran, van al nido Deseo para traer de vuelta a Kanata.

Kanata entrena para volverse más fuerte al enfrentar eliminadores sin depender de Noir. Está por ser derrotado cuando un ataúd aparece y elimina a los eliminadores con un disparo a larga distancia. Sus salvadoras se presentan como Claudia y su compañera maga, Flamme. Y le piden algo único a Kanata.

Kanata se entera de que debe fortalecer el vínculo con su compañera maga si quiere convertirse en un errante más fuerte. Se dirige a las ruinas del laberinto Fes con Noir. Mientras tanto, Tokio se entera de un grupo que ha estado atacando a los magos tipo cero de Amasia y sus errantes.

Kanata y Tokio quedan atrapados bajo la lluvia mientras buscan cristales AO, así que Tokio propone buscar refugio en la cercana ciudad de juego, nido Bacará. Ahí se encuentran con una maga solitaria que canta en el salón. Es Ciel, la misma maga que Noir conoció cuando Range intentó secuestrarla.

En un intento por descubrir más sobre el pasado de Noir, Kanata le pide a María que le dé mantenimiento a Noir. Ellie va a cuidar a Kanata mientras reparan a su maga, pero descubre que la casa que solía estar descuidada cuando Noir era la encargada ahora está completamente impecable gracias a Ciel.

Kanata invita a Ellie a Satélite Aqua. Ellie está entusiasmada porque cree que es una cita, pero cuando llegan, encuentra a todo el grupo ahí. Se divierten mucho en la piscina cuando Ciel sube al escenario y enloquece a la multitud.

Camino al nido Comerciantes, Kanata ve a un errante solitario que camina bajo la lluvia. Vuelven a toparse en el nido Comerciantes, donde el errante se presenta como Alba. Alba es un errante veterano y le dice a Kanata que ha estado investigando a los magos.

Alguien o algo causa estragos en los nidos que rodean Ciudad Roca. Kanata quiere investigar, pero Tokio se lo prohíbe. Cuando el líder de Ciudad Roca les ordena que investiguen juntos, no logran ponerse de acuerdo. En medio de la tensión que hay entre ellos, Kanata se lanza a investigar solo.

Los errantes de nidos cercanos ayudan a Ciudad Roca mientras se preparan para enfrentarse a la Tormenta Plateada. Mientras tanto, el grupo que persigue a Noir aprovecha el caos y le ordena a Ciel eliminar a Kanata. A medida que se prolonga la batalla, los errantes pierden la esperanza de sobrevivir.

Es la etapa final de la batalla contra la Tormenta Plateada. Nadie sale ileso, y aunque Kanata se niega a rendirse, incluso el OGROMARGARITA mejorado tiene problemas. En este combate a muerte, las preocupaciones de Noir alcanzan su punto culminante y ella experimenta una transformación.

Ya pasaron varios días desde la intensa batalla contra la Tormenta de Plata, pero Noir no ha vuelto a ser la misma de antes desde que se transformó en Mystere. Kanata lleva a Mystere a algunos lugares en donde Noir y él compartieron recuerdos con la esperanza de que eso despierte a Noir.

Mystere le dice a Kanata que Histoire en verdad existe. Le dice que la prueba es que Pascale y ella hicieron contacto con la red de Histoire durante uno de sus viajes. Sin embargo, para que Kanata pueda llegar a Histoire, necesitará entrenar.

En la ciudad de Cartago supuestamente hay un antiguo puerto espacial. Kanata se dirige ahí para buscar pistas de la legendaria Histoire. Intenta entrar, pero lo atacan repentinamente. Cuando enfrenta a los atacantes, estos retan a Kanata a un duelo en el que podría perder a su maga.

Noir sabe que podría desaparecer cuando la secuencia de autorreparación de Mystere termine. Acepta su destino porque cree que es mejor para Kanata que Mystere esté con él. Los corazones pierden la sintonía porque Kanata no sabe qué decidió hacer Noir. Como gesto final, Noir le cocina a Kanata.

Mystere y Noir dejan de funcionar debido a la imprudencia de Noir. Cuando ninguna de ellas despierta, Kanata le pide ayuda a Alba. Sin embargo, Alba le dice a Kanata que necesitará a otro mago Tipo Cero para salvarlas. Tal vez haya uno en las ruinas de Amasia, así que Kanata y Ciel van a buscarlo.

Kanata termina como prisionero luego de que un aliado de confianza lo traiciona. Para empeorar la situación, otros dos de sus amigos están entre los miembros de Ideal. Con un último giro del cuchillo proverbial, Weisheit revela algo impactante de su pasado.

Ellie va en búsqueda de Kanata porque teme por su seguridad. Lo encuentra en estado de shock con Ciel inmóvil en sus brazos y culpándose de lo que pasó. El tiempo se les termina a Noir y a Mystere, pero él todavía no puede elegir. En medio de un intenso debate, Kanata debe tomar una decisión.

Pascale dejó un mensaje que habla en detalle del pasado de Noir y Mystere. La historia comenzó cuando hizo contacto con Histoire. Mientras tanto, Macht recuerda el momento en que hizo su contrato con Schnee. Sus recuerdos revelan el secreto de Ideal ahora que se aproxima su batalla con Kanata.

La batalla contra Ideal se ve en el horizonte. Kanata le hace mejoras a OGROMARGARITA ALTER. Mientras tanto, Noir no puede aceptar que Ciel fue quien la salvó. Sale a deambular y conoce a una fan de Ciel. Ambas recuerdan las canciones de Ciel y Noir le dice a Kanata que quiere intentar cantar.

Maria terminó su cohete y Kanata puede viajar a Histoire. Pero Ideal tiene otros planes e intenta detenerlo. Es guerra abierta cuando Weisheit le ordena a Macht robar a Mystere sin que Kanata se dé cuenta. La batalla entre Ideal y los errantes de Ciudad Roca comienza con una enorme explosión.

Kanata decide perseguir a Weisheit con el último cohete para recuperar a Mystere. Noir y él se despiden de la gente de Ciudad Roca. Después de eso llegan a Histoire donde Weisheit los espera ansiosamente.

Todo salió justo como Weisheit lo planeó. Todos los magos dejaron de funcionar excepto Noir, que no fue afectada debido a sus orígenes únicos. Ahora toda la esperanza descansa en sus hombros. Llegó el momento de la batalla final en la que Kanata y Noir se enfrentarán contra Weisheit.