Le pays de Kirby est sans dessus dessous depuis que le méchant roi Dadidou a volé le bâton-étoile qui donnait tout son pouvoir à la fontaine des rêves. Sans cet objet magique, les nuits des habitants sont hantées de cauchemars terribles. Quel malheur ! Et comme si ce vol ne suffisait pas, le gros vilain a cassé le bâton et a partagé les morceaux à ses serviteurs maléfiques. Téméraire comme vous l'êtes, vous décidez d'aller botter les fesses à l'armée de Dadidou et de rétablir la paix dans les nuits de vos amis.