Meskipun kembali dengan kemenangan dari perjuangan yang berbahaya, Kanata dan teman-temannya, bisa dibilang, telah kehilangan sekutu kunci, magus amnesia Noir. Setelah ingatannya pulih sebagian, Noir kembali ke kepribadiannya yang dulu: Mystere, yang bersikap merendahkan terhadap tuannya, Kanata. Namun, Mystere ingat pernah mendeteksi sinyal dari Histoire, sebuah kota mistis, selama kehidupan sebelumnya sebagai magus dengan kecerdasan buatan.
Sementara itu, Tokio menghilang dari Rock Town saat memburu hantu-hantu masa lalunya; namun, pengungkapan mengejutkan menanti semakin dalam pencariannya. Saat Kanata, teman masa kecilnya Ellie, dan diva magus Ciel berangkat ke Histoire, sebuah organisasi jahat bernama Ideal mengirimkan para pembunuh untuk mengejar mereka. Jika Kanata ingin meraih mimpinya, ia harus mengungkap kebenaran yang tidak menyenangkan tentang Ideal—dan beberapa sekutu terdekatnya.
[Ditulis oleh MAL Rewrite]
