It basically needs to download some content (a patch like GMan said) in order to run the game. You'll need to download the required patch/ files from the web. If the game is on Steam, it should happen automatically. If it's a retail, Games for Windows Live should do the same.
Are you running an original game or is it a free/ downloaded/ pirated game?