진짜 용기를 가지는 사람이 손에 넣으면 별을 만들 수 있는 마법의 지팡이 스타 스틱! 그것을 사용할 수 없는 반짝반짝 별의 ‘키라라 공주’는 반짝빤짝 별을 뛰쳐나와 진짜 용기를 찾는 여행을 떠나게 된다. 그러나 여행을 떠나자마자 위험에 처한 키라라 공주는 호빵맨의 도움으로 위기에서 벗어나고, 이후 호빵맨 월드에서 생활하게 된다. 한편, 그 무렵 철의 왕자님으로 분장한 세균맨은 철의 별 주민들을 속이고 쟈이안트 모그린(폭탄)을 만들어 호빵맨을 쓰러뜨리기 위해 호빵맨 월드로 향하는데… …