I think this is a really good idea. Making games about the theme you want to teach/learn about can probably bolster your vocabulary pretty good. Another thing that drills it into the brain is repetition. Pedro's Adventures in Spanish solved that by having the main character needing food and drink regularly, repeating the words for eating, drinking, plus the names of consumables. I don't know if that's really possible with shorties like this one, but if one made a game about, say, a mechanic, he could probably make repairs using and reusing different tools which the player would then eventually know what were called.
This game is fun to play. I don't know if I would have made it with my low level Spanish, though...but with intermediate German it was fairly easy.
Slight spoiler: In my mind, all the neighbouring cities are the same, sending spies to one another...so if I choose Finnish, I simply play one of the other cities. :-)