Yes. "Beat a game" means to complete it. You can also say "beat a level/stage." A level or stage means one section of the game. You will hear this quite often among gamers. For example:
"I beat Super Mario in just 30 minutes!"
"I haven't beaten level 3 yet."
etc.
I hope this helps! Let me know if you would like more examples.