No idea about how game dev is from start to finish. I am involved with creating a game that was put on hiatus. We started with a story then work out the game mechanics before reaching the art part. Don't know if it was the right sequence but we just enjoyed what were doing before life got us busy. You can check our old progress at @takipsilim

Wish you luck on your game :D