The gameplay takes a simplistic platform approach where players must move Olaf left and right using the control pad, jump using the A button, and throw his head to get hard-to-reach items scattered throughout the levels. Players can also double jump, hover in mid-air by holding down on the A button, and ground slam to break ice blocks along the way. Collectible items consist of snowflakes and flowers, which are important to Olaf's objective.
The game includes a 'Dress-Up' menu where players can dress Olaf in several accessories, which require 6 stars to unlock each. Stars for these accessories can be collected by getting all snowflakes, flowers, and completing the levels for each.