La historia transcurre en la ciudad de Icefalls en donde vive una reina cuyo corazón se congelo por haber sido traicionada por la persona que creyó la amaba, pero pronto una guerra junto al descubrimiento de un poder antiguo aria que aliados se formasen para derrotar a un enemigo que creyeron haber destruido. Alice era como se llamaba la reina, pero eso fue en el pasado y ahora cada habitante de la cuidad y miembros de otros clanes la llamaba la reina de hielo por lo fría que se había convertido con los miembros de sus clanes, así transcurrió cuatro años de su reinado y nada parecía cambiar hasta la aparición de un misterioso guerrero que cambiaría todo en la vida de la reina de hielo. James es un guerrero que vive a las afueras de la ciudad y al ser solicitado por la reina para que la proteja decide aceptar, pero en secreto va con la misión de acabar con la reina, pero sin darse cuenta al pasar los días se da cuenta de que su sentimiento por la reina ha cambiado lo cual lo hace dudar si debe de cumplir con su misión. Nadie quiere enfrentarse al poder de la reina de hielo por eso decidieron que el guerrero se encargaría de eliminarla y así poder vivir en paz, cuando llega al castillo se sorprende al ver que ciertas áreas están cubiertas de hielo y a pesar de que para algunos podría resultar terrorífico estar ahí por alguna razón al guerrero le parecía que el hielo tenía cierta belleza.