Kirby boards his Warp Star and makes his way down from the clouds and toward Mt. Dedede. Kirby is soon ambushed and pelted with bullets. Kabula then comes into focus, who is guarding King Dedede's Castle. Kabula then proceeds to shoot out more bullets from her cannon.
Because there never was a stage like this in Spring Breeze or Kirby's Dream Land, this doesn't parallel any previous intros like the other levels in Revenge of the King do.
This level consists of only a battle against Kabula and a short cutscene. Unlike previous levels in the game, there is no adventuring to be had, as the fight against Kabula begins immediately. As the name suggests, the level takes place in the skies surrounding Mt. Dedede. During the cutscene, Kabula blasts Kirby off his Warp Star. As Kirby falls, the Sparkling Stars he collected form the Star Chariot and he flies back up to settle the score. After depleting Kabula's life meter, the air craft plummets to the ground in flames and Kirby heads toward Dedede's Castle.
King Dedede's theme plays during the level intro, but once Kabula starts shooting cannonballs at Kirby's Warp Star, the screen fades out, and Kabula's own theme is heard for the first time. Mt. Dedede Sky is the only stage in Revenge of the King with a different musical intro to the main body of the game.
The musical motif is recurrent throughout many games and is not limited to contexts involving Dedede directly. The only notable confrontation against Dedede where some variation of the theme does not play is in Kirby's Adventure, when fighting him at the Fountain of Dreams.
Kirby Super Star introduces an extended version of the theme music, which has been used ever since.
In Kirby's first encounter with her, he fights with a Mint Leaf so the theme music that plays is the power-up theme. This tune was later remixed into her own musical theme in Revenge of the King and in Kirby: Planet Robobot.