鼻から出した大きなハンカチで空をきれいにしているザジおじさんに憧れて、ハンカチを鼻から出す練習をする小さなゾウの男の子、パオ。失敗ばかりのパオは、アンパンマンワールドへ。一方、ばいきんまんがばいきんサーカスを開催。最新メカのスゴイゾウをヨゴスゾウに変身させて、街中を汚してしまう。それでも諦めないアンパンマンを見て、パオも希望を胸に前へと進む。