One night, Teacher Mimi and her students were observing the stars through a telescope. When Cream Panda looked through the telescope, a blazing object came falling down. Anpanman and his friends managed to make a crash landing just in time, and from inside emerged a person who introduced herself as Princess Yada. According to her story, her home planet, Yada Star, had become completely covered in garbage, so she came to seek help from Anpanman and his friends. Believing that only Gomira could solve this problem, Anpanman and the others set off for Yada Star with Gomira. However, on Yada Star, Baikinman and his crew were lying in wait with a giant robot called "Dust Demon."