来自讨厌啦星球的讨厌啦公主，风尘仆仆的来到面包工厂寻求面包超人的帮忙。原来讨厌啦星球的工作是清除宇宙垃圾的流星，但是因为吸垃圾和燃烧垃圾的装备失灵，以致于整个星球都被垃圾覆盖。面包超人这时想到一个最能清除垃圾的好帮手，那就是啦圾兽。于是一行人来到了讨厌啦星球准备清除垃圾，偏偏细菌人又带着能不断复活的垃圾恶魔从中作梗。原本孤单胆怯的啦圾兽这次终于鼓起勇气来保护大家…

One evening, Mimi and students were stargazing through a telescope. When Creampanda peeped into the telescope, burning objects were falling. When Anpanman landed on one of them, Princess Yada appeared. The princess said that her home star of Yada was full of garbage, and asked for Anpanman's help. Anpanman thought that only Gomira could solve this and headed for Yada star with Gomira.

However, on Yada star Baikinman and the giant robot "Dust Demon" were waiting in ambush.

ある日の夜、みみせんせいと生徒たちは、望遠鏡で天体観測をしていた。クリームパンダが望遠鏡を覗いていると、燃え盛る物体が降ってきた。間一髪でアンパンマンたちがその物体を不時着させると、中からヤーダ姫と名乗る人物が現れた。彼女の話によると、故郷のヤーダ星がゴミだらけになってしまったため、アンパンマンたちに助けを求めてきたのだという。これを解決できるのはゴミラしかいないと考えたアンパンマンは、ゴミラを連れてヤーダ星へと向かう。しかしヤーダ星では、ばいきんまんたちと巨大ロボット「ダストデーモン」が待ち伏せしていた。