ばいきんまんの今回の目的は、伝説のつみきロボ・ウッドラー。これを手に入れるため、彼はキュービクルと名乗り、ブロック王子をつみき城から追い出してしまった。しかも、隣りに浮かぶおりがみ島も攻撃目標にしてしまったからさあ大変。これに立ち向かうのは、もちろん、みんなのアンパンマンだ！