The game's story is only loosely based on that of the movie. The City Destroyers have positioned themselves over the world's major cities, preparing to destroy them. The beginning of the game takes place directly after the canyon chase from the film, however, in the game the plane and Attacker don't crash. The mission is to take out all the City Destroyers, and finally fire a nuke into the Mothership's core.