세레니아는 북부의 작은 마을에서 태어난 얼음 마법사였다. 그녀의 마법은 열을 식히고 고통을 덜어주는 힘이었기에 사람들은 따뜻한 마음을 가진 마법사라 불렀다. 어느 날 북부에 원인을 알 수 없는 마력병이 퍼지자 세레니아는 치료법을 찾기 위해 왕궁으로 향했다. 그곳에서 자신의 마법을 두려워하지 않는 왕자 루시안을 만나 함께 병의 원인을 조사했고, 서로 사랑하게 되었다. 마력병의 정체는 왕국 지하에 봉인된 고대 마신의 저주였다. 그러나 왕실은 마신의 힘을 탐내 세레니아를 이용했고, 잘못된 봉인 의식으로 저주가 그녀에게 깃들었다. 저주가 발동하자 루시안의 심장이 얼어붙기 시작했고, 세레니아는 시간을 멈춰 그를 얼음관에 잠들게 했다. 하지만 폭주한 마법은 북부를 거대한 눈보라로 뒤덮었고, 왕실은 모든 책임을 그녀에게 떠넘겼다. 이후 세레니아는 왕국을 얼린 마녀로 기록되었고, 지금도 영원설원의 얼음 궁전에서 루시안을 깨울 방법을 찾고 있다.