Certa noite, Mimi e seus alunos observavam as estrelas através de um telescópio. Quando Creampanda espiou pelo telescópio, objetos em chamas caíam. Quando Anpanman pousou em um deles, a Princesa Yada apareceu. A princesa disse que sua estrela natal, Yada, estava cheia de lixo e pediu a ajuda de Anpanman. Anpanman pensou que apenas Gomira poderia resolver o problema e seguiu para a estrela Yada com Gomira. No entanto, na estrela Yada, Baikinman e o robô gigante "Demônio da Poeira" estavam à espreita.