いつものようにパトロールをしていたアンパンマンは、お腹を空かせて泣いていたシドロ&モドロと出会う。彼女らは、でんでん一座の舞台でダンスを披露する事になっており練習をしていたのだが、なかなか上達せず自信をなくしていた。 そこで、ジャムおじさんとバタコさんの提案により、歌とダンスの名人であるパラソルパラコさんからダンスを教わる事に。一方、パラコさんの事を知ったドキンちゃんも、彼女にダンスを教わろうとばいきんまん、ホラーマンと共に彼女が住むパラソルランドへと向かう。 パラコさん達と一緒にダンスの練習を続けるシドロとモドロ。しかし、いつまで経っても上達しないあまり落ち込んでその場を立ち去ってしまう。