お店で大食いしている自称プププランドの王様・デデデ大王のもとに、あやしい三人組がやってくる。彼らは、宇宙一おいしいというフルーツをゲットするため、すいこみ能力のあるカービィをさがしていて……!?一方のカービィは、お店からいなくなったデデデ大王のあとを追い、ワドルディたちとともに危険なウワサのある「くらやみ森」をめざす。「くらやみ森」で、宇宙一のフルーツ争奪戦が始まろうとしていた!!