ReCore zou eerst uitkomen in de lente van 2016, maar stond in een recent persbericht van Microsoft alleen nog aangeduid als '2016'. Microsoft heeft daarna aan Engadget bevestigd dat de game in de tweede helft van het jaar verwacht wordt. Eerder deze week werd bevestigd dat de game ook naar pc komt.
ReCore vertelt het verhaal van Joule. Zij is de laatste persoon op de zanderige planeet Far Eden en moet samenwerken met robots om het menselijk ras nieuw leven in te blazen.