There are many games that use game mechanics as a form of storytelling. It's good to write the story down first, but maybe make a list of game systems you'd love to have in your game, and write how they can interact with the story. That's just my advice though!