ゴミで一杯になったヤーダ星を救うため、アンパンマンたちに助けを求めにきたヤーダ姫。ゴミが大好物なゴミラとともにアンパンマンたちは、ヤーダ星に向かいます。ところが、なんとヤーダ星ではばいきんまんとゴミ怪獣、ダストデーモンが待ち受けていて…！