The name of the video game was Zero WIng.
The version in question was a european version on the original Sega which was badly translated to English. "All your Base" kinda becamse a phenomenon on its own. Do a Google for "All your base" and enjoy!
From one site.
"All your base are belong to us" is what the evil space leader known as "CATS" says in an introduction that sets up an old video game called Zero Wing, warning the good guy captain of an Earthly spaceship that a great intergalactic war has begun in the year 2101.
Looks like someone took the pics form this forum and made the video.....
Here is another history
Toaplan creates the Zero Wing video game.
Toaplan releases a port for the Sega Genesis console with the addition of an intro scene, which is then translated into english (very poorly) and released in the United States.
Toaplan goes out of business.
Someone from a Zany Video Game Quotes website notices the poor translation, and highlights the game.
Overclocked.org does a humorous voiceover of the Zero Wing intro in a fake Wayne Newton voice.
Dozens of game-related messageboards begin to post quotes from the parody, and images altered to show the phrase.
Most of the threads lose interest and die off quickly as the trend is pronounced dead countless times.
The Flash movie/video is released with images from the threads and music taken from the origional game someone had added the phrase "all your base" to.
AYB explosively expands to the general (non game messageboard-reading) public.
The origional site for the video is shut down within hours due to excessive traffic, and moves to PlanetStarsiege.
Lycos ponders how "All your Base" was transformed from obscurity to a top 50 search practically overnight.
Mainstream media begin to notice the trend, and stories appear in Time Magazine, USA Today, Fox News, The Los Angeles Times, Tech TV, Wired, and many others.
As the 'remix' used in the video goes from 58 hits a day to several thousand per day, mp3.com notices the track has been ripped directly from the video game and pulls the music off their site due to copyright violations. It is later returned unchanged.
The trend continues to grow as it expands into nearly every corner of the web.
Large websites like Angelfire and Hewlett Packard sneak "all your base" references into their designs.
"All Your Base" is pronounced dead several times every day, yet it's 15 minutes of fame continue for some reason...
I also found a second video here:
http://www.planetstarsiege.com/allyourbase/ayb4.swf
