A frostgiant has long tried to make his stockings green at Virginal (the ice queen), but she is engaged to Dietrich, and have never been interested in making some changes to that fackt.
The Frostgiant has now gone so far that he has caught Dietrich and demands Virginal in exchange for him.
Virginal have contacted you to resque Dietrich, and bring him back to your castle.
The task don't seams to be that hard, and you will be richly rewarded she says, so you take the assignment
and start planning right away.