Actually, the setting isn't ice-age at all. It starts out in September, 1039 AD, and there's no snow around. Partway through the day it starts raining, and continues raining for the rest of the day. The trees are full of beautiful autumn leaves.
We're not told exactly where this takes place - just that it's the Kingdom of Griffinvale. Given that the characters use a variety of British accents and there are a few Celtic/Druid elements I've noticed... it's fair to say this is an AU Britain setting (or whatever it was known as in 1039). A nearby fishing village screams Norse influence.
Oh, and a few hundred years previously, griffins were verified to have existed.
This point was a bit bemusing when I was watching the first Lancelot episode of Merlin - Lancelot was given credit for killing the griffin, portrayed as a maurading magical beast. Griffins, in King's Heir, are considered dangerous, yes, but also sacred.
@Takhisis: I would like the Irish Sea to be dammed at some point in both north and south, to make it a vast freshwater lake. This has to have happened a LONG time before the beginning of the story, to account for the royal lineage of the ruling family. I calculate that it goes back at least 250 years, and that's well
after King Edmund the Great slew his enemies from the back of a griffin, thus saving his people. Part of this battle occurred over the Lake, within sight of a group of fisherfolk, who commemorate it every year in a festival.
I didn't start out to have a lot of magical elements to this story. Actually, none at all, until the last chapter of the game introduced a magical crown. At that point I threw up my hands, said a bunch of 4-letter words, and had to make a decision - either write it and the other major magical part of the story out and substitute something else, or figure out a way to use it, while making it both plausible and something that wouldn't unbalance the rest of the story.