雲の上に住んでいる小さな象の男の子パオ。鼻から大きなハンカチを出し、空をキレイにするザジズゼゾウの様に、パオも大きなハンカチを出そうとしますが、どれだけ頑張っても小さな小さなハンカチしか出せません。パオは、ザジおじさんの元を飛び出し、大根役者率いる“キラキラ希望サーカス団”へやってきます。しかし、ここでも失敗だらけ…。パオは自信と希望を失くして、落ち込んでしまいます。そこへ、ばいきんまんが作った最新メカ“スゴイゾウ”が“ヨゴスゾウ”に変身して大暴れ、街中が汚されていきます。どれだけピンチになっても、あきらめず立ち向かっていくアンパンマンたちの姿をみて、パオもあきらめず、希望をもって立ち向かうのです。