おいしいバナナがたくさん実るバナナ島で開かれるバナナ祭りに招待されたアンパンマンたち。ところが、寒さの影響でバナナは枯れ、バナナ島はすっかり変わり果ててしまっていた。アンパンマンたちの手助けに最初は意地を張っていたバナナ島の女王・バンナも、バナナでいっぱいのバナナ島に戻そうとアンパンマンと協力することを決める。