As the Kongs celebrate Donkey Kong's birthday, their island is attacked by the Snowmads, arctic invaders. Their leader, Lord Fredrik, blows a horn that creates frozen winds and an ice dragon. The Kongs are blown away and the Snowmads seize the frozen Donkey Kong Island.
The Kongs traverse a series of islands and make their way back to Donkey Kong Island. They make their way through the frozen fortress until they encounter the leader of the Snowmads, Lord Fredrik, who challenges them to a battle deep in the depths of the volcano. Donkey Kong delivers the final punch to Lord Fredrik, who crashes into the Snowmad ships, defeating the Snowmads. Donkey Kong blows into Fredrik's horn, producing a breeze that restores Donkey Kong Island to the tropical paradise that it is.