The Last Starfighter (1984)?
http://www.imdb.com/title/tt0087597/I don't really remember what the aliens looked like, but it starts with an arcade game (like Asteroids) that recruits fighters and the main character has to help win a war.
eta: Apparently it was one of the first to use cgi and there was a video game based upon it afterward.