En las tierras heladas de Hokkaido, donde los susurros del viento invernal acarician los pinos nevados y el hielo dibuja caprichosos patrones en los lagos, reina Fuyuhime, la reina del Invierno. Su dominio sobre el hielo y la nieve es legendario, y junto a ella viven sus tres hijos: Yukihiro, el sereno, Yukiha, la valiente y aventurera, y Fuyuki, el explorador
La calma de su reino se ve amenazada cuando una antigua y malévola entidad conocida como Kurofuyu comienza a despertar, buscando venganza y desequilibrar el ciclo natural de las estaciones. Kurofuyu, sellado por los antepasados de Fuyuhime hace siglos, ahora amenaza con sumir el mundo en un invierno eterno de oscuridad y desolación