Sejak disalahkan atas kecelakaan yang menimpa adiknya, Nanase Takeshi tidak pernah lagi merasa betah berada di rumahnya dan selalu berharap dapat pergi ke tempat yang jauh. Pada suatu hari, setelah tanpa sengaja ia bertemu dengan seorang gadis bernama Aiba Mui yang membantunya lolos dari kejaran sekelompok orang, harapan Takeshi pun terkabul. Terlibat dalam masalah Mui menyebabkan kekuatan sihir yang tertidur di dalam diri Takeshi bangkit. dia pun kemudian diharuskan tinggal di Houkai Sekai, sebuah dunia paralel yang kini berada di ambang kehancuran akibat peperangan besar di antara para penyihir.