How about you first write the game and then figure out what it's about? Story / maps etc can easily be changed later on, so there's no need to figure all of that out before you actually start (what you should figure out though is those questions that touch the design of the game, like for example what actions the player can perform etc).