Когда империя Эльмореден находилась в своем расцвете, боги часто спускались на землю из небесных чертогов. И вот в очередной раз посещая мир, бог тьмы Грэн Каин и его дочь Ева, услышали о том, что принцесса Мелисса из королевской семьи Адена была изгнана из королевства по обвинению в использовании темной магии. Сопровождаемая личной охраной, состоящей из рыцарей Канна, она была отправлена на север, в лабиринт недалеко от города Шутгарда, где должна была отбывать свое наказание.

Грэн Каин захотел использовать одержимую жаждой мести принцессу в своих целях. Несмотря на то, что Мелисса изо дня в день совершенствовала свое мастерство, ей не хватало сил для возмездия.

И бог тьмы решил дать ей их. Для этого он использовал оставшиеся у него со времен сотворения людей ингредиенты — часть Уставшей Души и меру Порочной Воды. Соединив их, он создал Духа Воды, вдохнул в него Свет Бездны, а затем запечатал в кристальном шаре, который и предложил Мелиссе.

Принцесса не приняла подарка от неизвестного волшебника, которым обернулся Грэн Каин. Она атаковала бога, и в завязавшемся сражении хрустальный шар разбился, а наполнявшая его темная сила хлынула в мир...

Мелисса не смогла противостоять влиянию сил Бездны. Тьма захватила ее сердце, а тело превратилось в лед. Принцесса стала Снежной Королевой Фреей.

Фрея не пощадила даже своего верного капитана. За попытку спасти ее он был превращен в горгулью, ставшую Капитаном Охраны Снежной Королевы.

Для увеличения своей силы Фрея собирала осколки хрустального шара Грэн Каина. Но большая их часть разлетелась по замку, отравляя все на своем пути. Дворец прекрасной Мелиссы превратился в царство вечной зимы, населенное отвратительными и злобными созданиями.