今、ポップスターでは、太陽と月が大ゲンカしていた。日が昇って、月が出て、日が昇って…
カービィたちはなんとかできないか考えていた。
そして、マルクに聞くことにした。マルクによると、そこら辺とそこら辺の星を繋いでばーーーーっとやってほーいとやれば、ノヴァが出てきて、星のかけらをあげると、願い事を何でも聞いてくれるらしい。
そこで、カービィは旅に出て、願い事を聞いてもらってもとに戻そうとおもったのだ。ここからカービィの旅は始まる。