As I continue making the map, creating paths, adding enemies, items and puzzles, I also weave in the story in unobtrusive ways, mostly terminals that the player will walk nearby and blocks of text will be shown on screen. The story will not be very linear as the nature of the game itself won't be and while I find this concept interesting in many ways I'm not sure how it'll pan out. The player will have to piece the story by himself, and I enjoy that idea because it adds a layer of 'what is not said' on top of 'what is said'.
There's also the issue that my game will feature a fairly large amount of backtracking. While backtracking by itself isn't a big problem, I feel that if I don't juggle it right, it'll become tiresome. So far, my plans are to add a way to teleport between different spots on the map and to make the basic movement and gameplay as fluid and snappy as possible so it's not a huge chore to move around.
Currently working on: Designing the map
Time spent on the project so far: 14 hours