UPDATE 24TH JUNE: We weren't offered a ReCore interview at E3 and the game wasn't present at the show in any way beyond the trailer released below. It's still very early days.
But a developer commentary trailer released by Microsoft reveals a few more details about the game.
The game's main character is Jewel, and the robot companion is Mack. Mack is part of a faction trying to help you - Jewel - bring humanity back to the planet, because there aren't many people like you left. But there is another faction of robots trying to stop you.
The main theme is how you survive the world. It's Keiji Infanue's vision of a possible future: "I wanted to make a game that explores which direction future humanity is heading and how humanity will end." He had a stab at that with Lost Planet, don't forget.
Actual gameplay details are scarce. Central to the game will be robot cores, consciousnesses, which can survive even after their robot form is destroyed - as glimpsed in the trailer. These can then be implanted into other dormant robots to bring them to life.
Mack won't be the only robot companion you'll meet. "There will also be many other companion robots you can partner with, and each of the different robots will lead to unique adventures," Inafune said. This is reinforced by the image of Jewel with a collection of robot companions at the end of the video.
You'll also be able to steal enemy cores - a mechanic again seen in the video. "Do you use it to upgrade another core? Do you use it to put in another character?" Those are the questions Mark Pacini, from co-developer Armature, said we'll face.
Inafune mentioned a big feature of the game being "scenery completely changes after a sandstorm, which actually affects the maps in the gameplay".
Another big focus will be exploring the locked underground areas as seen at the end of the CGI video. "That's where all the good stuff is," Pacini said, "and that's what you're trying to explore."
ReCore is scheduled for spring 2016. Pacini, in an interview with Polygon, said it had been in development for 14 months, but full production had only just begun.
Is it going to be a full-priced, third-person action adventure? It's still unclear.
ORIGINAL STORY 15TH JUNE: The first big surprise of Microsoft's Xbox conference comes in the shape of ReCore, a new sci-fi adventure shooter from Keiji Inafune's Comcept studio and Armature, the developer founded by key folk behind Metroid Prime.
It's due spring 2016 and is exclusive to Xbox One.
A teaser trailer showed a female protagonist and a mechanoid dog on a desert planet.