Please refer to the original text here:
http://lineage2.power.plaync.com/wiki/%EB%AF%B8%EC%8A%A4%ED%8B%B1+%EC%84%A0%EC%88%A0%EC% A7%91+-+%ED%94%84%EB%A0%88%EC%95%BC
공녀 멜리사 means "Princess Melissa", not "Felicia". She is named after this plant, and since she was a bad girl you also have the connotation of "Malicia":
https://upload.wikimedia.org/wikipedia/commons/thumb/2/22/Melissa_officinalis.jpeg/220px-Melissa_officinalis.jpeg
https://en.wikipedia.org/wiki/Melissa_%28plant%29
The commander of her bodyguard is spelled Canna, not "Kanna". She is named after this plant. Note the size of the flower:
https://upload.wikimedia.org/wikipedia/commons/thumb/8/8a/Canna_sp.jpg/220px-Canna_sp.jpg
https://en.wikipedia.org/wiki/Canna_%28plant%29
After they went into hiding, the Canna Knights/칸나 기사단 renamed themselves into 지니아 길드/"Zinnia Guild" (not "Jinia Guild") after this plant with a significantly smaller flower, hinting at their camouflaged underground life:
https://upload.wikimedia.org/wikipedia/commons/thumb/3/3a/Zinnia_x_hybrida.jpg/250px-Zinnia_x_hybrida.jpg
https://en.wikipedia.org/wiki/Zinnia
Your translator missed the language of flowers (
https://en.wikipedia.org/wiki/Language_of_flowers) trick.
The place where Meliisa was banished to was called 여름의 미궁/"Summer Labyrinth", not "Frozen Labyrinth". It only became frozen after Melissa arrived there. The real-life basis for this is the Chengde Mountain Resort, also known as "Shangdu" resp. "Xanadu", north of Peking:
https://upload.wikimedia.org/wikipedia/commons/thumb/6/69/Chengde_1875-1890.jpg/1920px-Chengde_1875-1890.jpg
https://en.wikipedia.org/wiki/Chengde_Mountain_Resort
This is the original story from the Lineage 2 Guidebook (special thanks to kwondoh!):
[ 얼음여왕 프레야의 전설 ]
에바와 함께 지상으로 와서 일을 벌*********고 있던 크랑카인은 날********* 갈수록 무료함에 지쳐가고 있던 중, 제국의 왕녀 멜리사가 흑마법을
연구했다는 명목하에 정족(鼎族)들에 의해 추방당한 사실을 알게 된다.
.
그녀가 그녀의 호위 기사단인 칸나 기사단과 인적********* 드문 곳에 자리를 잡게 되고, 그 치욕을 갚아주기 위해서 힘을 기르려고
하는데 크랑카인은 그녀를 자신********* 꾸미고 있는 계획의 일******************으로 쓸것을 결정하고, 멜리사를 찾아가보기로 한다.
.
크랑카인은 자신********* 인간을 창조(創造)********* 때 사용했던 "고여서 썩어있는 물의 영혼"의 일부와 자신의 어둠의 빛의 힘을 불어넣어
심연(深淵)의 빛을 가진 물의 영혼을 만들었고, 그것을 수정구에 봉인(封印)을 하였다.
.
********* 수정구에서 느껴지는 힘을 가지고 멜리사와 거래를 하고자 한 것*********다.
.
크랑카인은 여행하는 마법사 세*********얀으로 변장을 하고, 멜리사가 머물고 있는 성으로 찾아가서 "여행중에 입수하게 된 흑마법과
관련된 물품에 대해 의견을 구한다"****************** 명목(名目)으로 알현(謁見)하기를 원했다.
.
멜리사 왕녀는 기꺼히 알현을 허락했고, 그녀와 대면하게 된 크랑카인은 그녀와 거래를 하자고 했지만, 그녀는 그것을 거부하면서
수정구를 던져서 깨버리는데, 수정구는 산산조각********* 나고, 그 안에 담겨있던 심연의 빛을 가진 물의 힘은 주변으로 빠르게 흩어져
가게 되었다.
.
그 중 일부는 멜리사 왕녀의 심장으로 스며들었고, 나머지는 자신********* 기생********* 수 있는 숙주를 찾아 주변으로 흩어져 갔다.
.
*********는 크랑카인만 확인 ********* 수 있는 상황*********었고, 주변에 있던 다른 *********들은 그러한 사실을 알지 못했다.
.
심연의 빛을 가진 물의 영혼(靈魂)은 멜리사 왕녀의 마음 속에서 어두운 면을 찾아 잠식(蠶食)해가고, 서서히 그녀는 차가운
마음을 가진 얼음여왕********* 되어가게 된다.
.
추후에 그녀는 스스로를 얼음의 여왕 프레야로 부르기 시작하면서, 얼음여왕의 전설********* 시작된다.
There is at least one copy still extant, kept in the Lineage 2 Development Department:
http://i.imgur.com/RQT9ULDh.jpg
http://boards.rochand.com/viewtopic.php?f=31&t=1104#p22410
Since there is heavy censorship happening here, maybe your colleagues in Seoul can scan the relevant page and send it to BusterCasey for translation :)