The Headless Snowman is a minor snowman character who appears in Cool, Cool Mountain of Super Mario 64 and Super Mario 64 DS, and is the focus of the mission Snowman's Lost His Head. His head resides on a pedestal around the halfway mark of the mountain, while his body (a snowball that also has a mind of its own) appears on a pedestal near the start of the level during that mission.
Mario (or Yoshi, Luigi, or Wario in Super Mario 64 DS) can assist the snowman head (who is looking for nearby headhunters) by rolling down the snowball fit to be the Headless Snowman's new body. However, running into him will cost the player two health points. If the player isn't by the head when the body starts rolling towards it, it will miss the head entirely and fall off the stage, and the player must restart the stage from this point for the Power Star. If Mario is by the snowman's head, the body will run into the head and complete the snowman itself. If this happens, the snowman gratefully awards him with a Power Star.
The Headless Snowman reappears in Super Mario 64 DS, with the same role as the original game. In this appearance, he is given facial expressions. Without the rest of his body, he gets a sad face but when he gets his body back, he gets a smile. He also appears in the minigame Snowball Slalom, in that same game and in the New Super Mario Bros. version of that game.
Once this mission is complete, the snowman will remain with a full body in one spot during every mission (unless the player does Snowman's Lost His Head again). Also, if the player finishes the game without completing the mission, his head won't be there in the ending.
Names in other languages