Revealed at Microsoft's X018 event today, Void Bastards will see you try to escape the Sargasso Nebula. "And then you must carry out that strategy in the face of unusual and bad enemies".
Void Bastards is set to be available for both Xbox One and Windows PC (sorry PS4 users). On each ship, you'll get a blueprint-style floorplan of what you're about to face, planning out a route around the locations of enemy grunts, turrets, and terminals that you might be able to use to your advantage.
The ships are unsafe, but need to be explored in order to find supplies and the control systems. React to what you find - will you detour to the generator to bring the power back online or will you fight your way into the security module to disable the ship's defenses? Supplies can be used to make improvised tools and weapons such as the "distracting robo-kitty" and the "unstable clusterflak". "All the while you must keep scavenging for the food, fuel, and other resources that keep you alive".
Void Bastards features a 12-15 hour campaign which can be completed with an "endless supply of prisoners", each with their own traits. When one passes away, another takes their place, and your progress will carry over from one character to another.