Der böse Nightmare herrscht mit Hilfe seiner Holy Nightmare Corporation uneingeschränkt über das Universum. Er verfügt über die Möglichkeit, Dämonenbiester zu erschaffen und verkauft diese an zahlende Kunden. Als der selbstsüchtige Herrscher von Pupupuland, König Dedede, ein Dämonenbiest herunterlädt und dieses Ärger verursacht, landet plötzlich ein Raumschiff auf dem Planeten. Es beinhaltet den kleinen, rosafarbenen Sternenkrieger Kirby. Dieser erledigt das Dämonenbiest, indem er dessen Feuerattacke einsaugt und sich in Fire Kirby verwandelt. Infolge dessen zieht er sich den Zorn Dededes zu, welcher kontinuierlich Dämonenbiester herunterlädt, um Kirby zu beseitigen. Auch die Holy Nightmare Corporation ist am Ableben Kirbys interessiert. Verbündete findet Kirby in Fumu, Bun, den restlichen Dorfbewohnern und Sir Meta Knight, welche ihm mit Rat und Tat zur Seite stehen.