平凡な地球の青年ドゥン・ドゥンイとして生きていたチャンガは、スター星のサアラ姫を助けた縁で再び超能力の力を得る。チャンガはサアラ姫を捕らえに来た緑の女王の手下ゴッホラを懲らしめ、緑の女王を倒すために地球の勇者スジ、ワンヌイ、ロボコングと共にスター星へ行く。チャンガはサアラ姫の母であるスター女王を殺すと脅迫する緑の女王を、スター星の空母ロボットとロボコング、そしてスジ一行と共に力を合わせて打ち破る。宇宙の平和を取り戻したチャンガは、富と名誉を捨て、風船ガムが好きな以前のドゥン・ドゥンイに戻っていく。