>>29171
Yes, there is a story. Its not a sandbox game, it's a RPG game. It's start rather small, we had an earthquake very recently and some tunnels collapsed, go help around the station and look for replacement parts for our industrial drill so we can regain contact with rest of civilization. After that it turns out the earthquakes were not accidental and there is a Great Threat to the Entire World part of the underground we're living in. Also so far I managed to talk and reason a bit with the threat but it's still inconclusive now.
Beside that we have Protectorate who wants to unify and protect all what is left of humanity and the anarchists who oppose them violently, and of course a bunch of neutral stations stuck in between including yours. I'm still rather early in the game so there might be more to it.
Also I bought the expansion which adds completely new region called Black Sea in which we mostly travel (and fight) on jet skis but I haven't gotten into that part yet.
Also it's not procedurally generated but it's still quite big so first timers will have plenty of places to walk around.

>>29193
I remember playing this as a kid but I always got stuck in certain moment and I never managed to get through it. I also played Jedi Academy and Jedi Outcast. Great great action games.