Fuyuki merupakan siswa dari Brooklyn Shield.
Sato Fuyuki merupakan seorang anak dari ibu yang memiliki kemampuan shir, ia tinggal di sebuah desa kecil di tengah-tengah hutan.
Sejak kecil Fuyuki hanya dirawat oleh ibunya, ia tak pernah tau sosok ayahnya seperti apa, namun sang ibu sering menceritakan kisah-kisah heroic ayahnya itu. Pada suatu ketika, seorang warga desa melihat ibu dari Fuyuki mengeluarkan kemampuannya yang selama ini ia sembunyikan dari siapa pun bahkan dari anaknya sendiri, seketika itu pula semua warga berkumpul terutama warga-warga yang sudah membenci sejak lama akan sosok ibu Fuyuki yang terkenal baik hati. Mereka iri atas semua pujian yang didapat ibu satu anak itu, mereka menggusur paksa ibu Fuyuki sedangkan Fuyuki sendiri tak dapat berbuat apa-apa, ia mash kecil tak banyak yang bisa ia perbuat selain menangis dan meronta.
Dengan kejamnya ibu Fuyuki di bakar hidup-hidup oleh warga karena mereka semua menganggap ibu Fuyuki adalah seorang siluman. Namun Fuyuki yang melihat langsung dengan mata kepalanya bahwa sang ibu telah di bakar, membuat amarahnya meluap hingga membangkitkan kemampuan tersembunyinya. Badai es tiba-tiba muncul di tengah-tengah mereka lalu sekejap saja semua orang di sana membeku.
Sejak saat itu ia berjalan tanpa arah hingga ditemukan oleh pria paruh baya baik hati yang mengadopsi Fuyuki menjadi ponakannya. Pria baik hati itu memasukkan Fuyuki ke sebuah akademi ilmu shir yang bernama Hakoniwa Mahou Gakuen karena melihat potensi besar dalam diri Fuyuki.
Dari saat itu Fuyuki berpetualang di dunia penuh sihir.