The folks behind Natural Selection are working on an open-world underwater building game. Subnautica will "combine elements of role playing, sandbox, exploration and cinematic games," according to its newly-opened website-slash-blog.