Alors qu'il se promenait dans l'espace à bord de son vaisseau, Kirby s'est écrasé sur la planète Popstar, près de Cappyville.
A peine arrivé, il combat les monstres du méchant Roi Dadidou qui abuse de son pouvoir. Les habitants de la ville en font leur protecteur mais le roi garde une rancune face à Kirby et va essayer de se débarrasser de lui pour retrouver sa place sur le trône.
Aidé par Tiff et Tuff, Kirby, la petite boule rose va tenter de déjouer les plans diaboliques du Roi Dadidou et libérer la planète Popstar.