L'histoire commence lorsque Dark Matter attaque un pays lointain pour s'emparer de son cristal spécial. Une jeune fée appelée Ribbon s'empare du cristal et s'enfuit pour le sauver. Elle atterrit à Dream Land, mais des morceaux du cristal se sont brisés et ont atterri aux quatre coins du monde. Kirby se porte volontaire pour l'aider et ensemble, ils partent à la recherche de tous les morceaux manquants. Kirby va rencontrer ses amis, qui ont été contrôlés par Dark Matter. Il devra les combattre pour les sauver. À partir de là, ils voyagent ensemble vers d'autres mondes, notamment Rock Star, Water Star et Ripple Star, le monde natal de Ribbon, où Dark Matter se cache. Pour terminer le jeu correctement, les joueurs doivent trouver tous les fragments de cristal cachés dans les différents niveaux. Ce n'est qu'alors que Kirby et ses amis pourront vraiment sauver Ripple Star.
Nintendo 64 • 2000