The line in the title is one of many fractured English translations found on an old, low-resolution videogame called Zerowing. The link gives the opening sequence along with much of the wooden dialogue. This apparently so tickled some net geeks that they began making Photoshop images where street signs and such were altered to have the text "All Your Base Are Belong To Us."
Finally, all this evolved into a techno-beat video collage of these images, found here.
Update! There's a pretty good story with links and pictures at The Register