Membawa perpaduan unik antara sihir kuno yang lama dianggap punah dengan dunia modern cyberpunk yang penuh dengan teknologi mutakhir. Demon Lord Veltol Velvet Velsvalt, sang antagonis utama, dibangkitkan kembali pada tahun 2099 di Shinjuku, sebuah negara kota yang luas yang dihiasi dengan lampu-lamu neon, gedung pencakar langit yang menjulang tinggi, dan teknologi mutakhir terbaru. Pada masa lalu, Veltol dikalahkan oleh sang pahlawan Gram dalam pertempuran legendaris. Namun, 500 tahun kemudian, pengikut setianya Machina Soleige berhasil menggunakan sihir untuk menghidupkannya kembali.