プププランドの空に、とつぜん、ナゾのうずがあらわれた！ワドルディ隊やデデデ大王、そしてカービィも、うずに吸いこまれて、たどりついたのは、見たこともない新世界。
ここでは、獣王レオンガルフひきいるビースト軍団が、ワドルディたちをつかまえて、連れ去る事件が起こっていた。
カービィは、バンダナワドルディや新世界で出会った仲間・エフィリンといっしょに、ワドルディたちを助け出す、あらたな冒険に出発する！大人気ゲーム『星のカービィ ディスカバリー』の小説だよ！！※電子書籍限定特典として、『星のカービィ ディスカバリー 新世界へ走り出せ！編』イラスト集（カラーイラスト:15ページ）を収録しています。