Jang-ga, qui vivait comme un jeune homme ordinaire sur Terre nommé Dung-dung-i, retrouve ses pouvoirs surnaturels grâce à sa rencontre avec Sa-ra, la princesse de Star-seong. Jang-ga punit Go-heul-la, le subordonné de la Reine Verte venue capturer la princesse Sa-ra, et part pour Star-seong avec Su-ji, le héros de la Terre, Wang-nun-i et Robot-kong pour éliminer la Reine Verte. Jang-ga, avec le robot porte-avions de Star-seong, Robot-kong et le groupe de Su-ji, unit ses forces pour vaincre la Reine Verte qui menace de tuer la Reine Étoile, la mère de la princesse Sa-ra. Ayant retrouvé la paix dans l'univers, Jang-ga abandonne la richesse et la gloire pour redevenir le Dung-dung-i d'antan, qui aime le chewing-gum.