[2] The storyline revolves around a giant robot causing destruction by fighting a giant octopus-headed creature in a city while popping, a parody of, or tribute to, Japanese Kaiju films (specifically the series finale of Johnny Sokko and his Flying Robot).

Throughout the video, the band wear bright uniforms of (Koji) Japanese street construction workers.

The opening excerpt from Mussorgsky's Night on Bald Mountain is played during the beginning of the video.

Beastie Boys performed "Three MC's and One DJ" and "Intergalactic" at the 1998 MTV Video Music Awards.

Complex wrote that, "We get the feeling Godzilla creator Tomoyuki Tanaka, who passed the year before the 'Intergalactic' single was released, would be proud.