after doomdark the witchking was destroyed in the first game, word reaches his daughter, shareth the heartstealer, the dreaded empress of the frozen empire of icemark who is as evil as she is beautiful and powerful. enraged by the news, she decides to take revenge on the chief architect of her father's downfall, luxor the moonprince, by bewitching and kidnapping his son morkin. the game revolves around luxor and his companions rorthron the wise and morkin's beloved tarithel the fey, and their attempts to rescue morkin and defeat shareth.