The game begins with the following text:

"Snowman has been thrown to his death in a snowy clearing. The ice that surrounds him is slowly but surely melting, and as he melts away, he sees the world around him melt away as well. The snowman, now a lonely spirit, wanders his way North. The closer he gets to the North, the warmer it gets.

As he searches for a place to hide, his search leads him to a magical "Sanctuary," a place where nothing ever melts away.

He finally reaches the Sanctuary, where he hopes to spend the rest of his life. But he soon finds out that he will have to leave the Sanctuary as it is in danger of disappearing.