Действие ReCore происходит примерно через 200 лет в будущем. В начале 2020-х годов Землю начала опустошать болезнь под названием «Чума пыльного дьявола». Организация Mandate возглавила глобальные усилия по борьбе с болезнью. Поскольку Земля стала непригодной для жизни, Мандат запустил несколько миссий на новую планету, известную как Дальний Эдем. Несколько тысяч ботов были отправлены на строительство атмосферных установок в Дальнем Эдеме, и была отправлена первая группа колонистов. Колонисты должны были погрузиться в криосон на 200 лет, пока не завершится процесс терраформирования . В этот период многие колонисты исчезли, а ядерные роботы испортились.