Subnautica and The Forest both offer intriguing storylines that unfold as you progress through the game.