音楽の都ルフランのお祭りに、屋台グルメめあてでやってきたカービィたち。
お祭り最終日に開かれるミュージックフェスで優勝すると、山もりのごちそうがもらえると知って、カービィとデデデ大王は、やる気まんまん！
優勝めざして練習していたけれど、メタナイトたちとワドルディたちが、ライバル楽団に入ってしまった。
それなら、どっちが勝つか、さあ勝負！　…と思っていたら、フェスのじゃまをする、わるものがあらわれた!?
わるものから、ミュージックフェスを守りきれ！