천체 관측을 하고 있는 미미선생과 아이들 앞에 갑자기 하늘에서 밝은 물질이 떨어지게 된다. 일촉즉발의 순간, 호빵맨은 그 물체의 추락을 돕는데 그것은 우주를 떠도는 별 야다성의 야다 공주. 야다공주는 최근 더스트 홀의 힘이 약해져 먼지가 별을 뒤덮어 사람들이 삶의 터전에서 쫓겨나고 있다고 전한다. 호빵맨과 그의 친구들은 야다성의 먼지 이야기를 듣고는 문제를 해결할 좋은 방법을 궁리하기 시작하고, 먼지를 좋아하는 고미라를 찾아 야다 공주를 돕기 위해 나선다. 한편, 우주악당 바이킹맨에 의해 야다성은 위기에 처하게 되고 이를 막기 위해 호빵맨 일행은 스페이스 호빵호를 타고 야다성으로 떠나게 된다. 그러나 바이킹맨이 만들어 놓은 먼지 괴수 ‘더스트 데몬’에 의해 호빵맨과 친구들은 위기에 몰리고 더스트 데몬이 뿜어대는 고미옥신에 의해 차례로 진흙인형이 되고 마는데…… …