Binok is an alien creature that was among the 160 aliens that went missing.
Mr. James Bing showed Gary a list of 160 aliens stranded on Earth and Binok was one of them.
Binok was also one of the aliens frozen. Later, when General Shanker's lair was set to an explosion, all of the frozen aliens were released. Binok survived and ran away with the other aliens to escape.
Binok is a green alien that stands on two legs and has two eyestalks. He looks exactly like Occulan (aka Larry Longeyes) because they're both the same race.