Takeshi Nanase hanyalah seorang siswa biasa dengan masa lalu yang suram, suatu pagi saat berada di sekolah ia melihat gadis dengan kondisi yang buruk, Takeshi akhirnya membawa gadis itu menuju UKS. Gadis itu bernama Mui Aiba, ia mengaku sebagai pengguna sihir dan saat ini dirinya dalam bahaya karena dikejar oleh organisasi bernama Ghost Trailer.
Dengan kekuatannya, tanpa sengaja Mui membuat Takeshi menjadi seorang penyihir dengan membangkitkan sihir yang ada di dalam tubuh Takeshi, Takeshi menggunakan sihirnya untuk bertarung dengan anggota Ghost Trailer dan melindungi Mui dari kejaran mereka. Bukan hanya dirinya, karena peristiwa penangkapan tersebut, temannya, Kazumi Ida dan pacarnya, Kurumi Ishoshima terseret ke dalam permasalahan antar para penyihir. Masing-masing dari mereka mengeluarkan sihir yang terpendam dalam diri mereka.
Ternyata di dunia ini ada sebuah dunia pararel di mana para penyihir tinggal, bahkan telah lama sebagian para penyihir telah hidup berdampingan dengan manusia biasa. Dan saat ini di dunia Penyihir telah meledak konflik antara beberapa kubu, dengan kejadian ini, Takeshi, Kazumi, dan Kurumi harus pergi ke dunia para penyihir yaitu Houkai Sekai yang saat ini berada dalam ambang kehancuran.