The music video, presenting a 4 minute edit of the song, shows an astronaut on a quest to destroy an unnamed "water-filled" planet (inferred to be Earth). He is pursued and attacked by an alien incarnation of Eddie, the band's mascot, before apparently killing him. Back on the spaceship, Eddie has snuck aboard and ejects the astronaut into space, before himself destroying the planet using a pyramidal relic and the key featured on the album cover.

The video was created in eight weeks from a mixture of live-action, CGI, and 3D animation by Darkside Animation Films. Written by Dirk Maggs, the live-action sequences were directed by Nick Scott Studios and shot in Rendlesham Forest.