The stage is a huge castle in the middle of an iced area, made completely of ice. The stage mostly takes place on the interior part of the stage, where it features multiple towers, icy plateaus and hazards. There are also icecles on the ceiling which will fall and damage the player. Zelda, Link and Luigi are playable here.
In Iced Kingdom, a stage slightly altered from Crystal Ice Palace, it mostly takes place on the dungeon room. Mario, Chibi-Robo, Zoroark and Diddy Kong are playable here.