Sekali setahun pada suatu malam musim dingin di Kekaisaran Hartan, sebuah benteng es muncul, memperlihatkan tempat peristirahatan iblis bermata biru yang konon dapat mengabulkan permintaan apa pun – dengan imbalan tertentu. Ketika Putri Estelle dari Hartan melarikan diri dari keluarga kekaisarannya yang kejam, ia bertemu dengan Benteng Es dari dunia lain dan membuat perjanjian dengan Satael, iblis bermata biru dalam legenda. Estelle pun mengabdikan seluruh jiwa dan raganya kepadanya, dan mulai merencanakan untuk merebut mahkota.