Somebody at work found these on Youtube and passed the links around. Its The Magic Portal, a Lego movie made by Interzone Futebol's resident World Builder, Lindsay Fleay back between the years 1984 to 1989.
Lindsay is the CGI artist who created the green falling symbols in The Matrix. I'm sure he gets twice the chicks I get for creating the Thottbot logo! Once you are done watching it, hop on over to the The Magic Portal's website and read all about how it was made.
The Magic Portal