At first - with the pencil and piece of paper. After you wrote down your idea, game mechanics, and other stuff - you can start to think of 3d software to model your characters, assets etc. Then, after you will have whats above - start to looking through game engines.