Eistoria Kingdom has befallen an endless Permafrost which was speculated to change the tide of a war, but all sides had lost because of it. Eistoria's people and most of the wildlife are steadily dying out due to the cold, lack of food and dangerous beings and creatures attacking any that dare venture outside the safety of their homes. The Great Wizard Alibaster of Avantris thinks they have found a solution, but it requires a special crystal to be delivered from Aguefort City. Due to the treacherous roads, the wizard had requested an entourage of the city's best to escort a caravan to Avantris. They will have to brave the wilds in the storm while being hunted by various evils who vow to destroy anyone who dare make the journey.
Meanwhile in Aguefort City, Royal Maiden Anastasia has contracted her Knight Sigrid to aid the Conjurer Simon and gather four other skilled specialists to escort her out of the city in an attempt to stop the ongoing war, but who may be trying to stop them?