Depois que o seu irmão, Harlequin, o Rei das Fadas, desapareceu, Elaine passou a proteger sozinha a floresta mágica onde seu povo habita por 700 anos. Durante esse tempo, inúmeros foram os humanos gananciosos que tentaram roubar a Fonte da Vida. Por conta disso, ela se tornou fria e amarga. Porém, quando um certo ladrão chamado Ban surge, o gelo no coração da fada começa a lentamente derreter.