Di Kota Pantheon Baru, "Void" mengerikan telah mengganggu penduduk selama lebih dari 500 tahun. Namun, mereka tidak tanpa pelindung—para penjaga sihir abadi juga ada untuk melawan mereka. Di Kota Pantheon Baru tinggal Mars Hino—seorang anak yang bermasalah dan dikucilkan. Karena reputasinya, kepribadiannya yang kasar, dan kurangnya tata krama sosial, ia mendapati dirinya memasuki sekolah menengah atas sendirian. Itu sebelum ia bertemu dengan pahlawan distrik Blunbell, gadis penyihir Scarlet Star—yang memilihnya untuk tugas yang lebih tinggi.