I don't remember one in Walnut Creek, but there was a game store in Pleasant Hill, on Contra Costa Blvd somewhere near either Gregory or Monument Blvd.
It was very wargames and RPG focused, some model kits, with a long wall of military collectibles.
I recall clearly what it looked like, but...