Kholdstare est le boss du Palais de Glace. Il est protégé par une gangue de glace et se compose de trois nuages.
Pour le battre, il faut tout d’abord faire fondre le bloc de glace protégeant le Boss. Une fois celui-ci détruit à l’aide de la Baguette de Feu, les trois nuages apparaîtront. Tuez-les avec votre Epée. Ils se déplacent cependant de plus en plus vite. A leurs morts, vous obtiendrez un Conteneur de Cœur et libérez un Nouveau Cristal.