A história acompanha Joule Adams, uma das primeiras voluntárias para a colônia utópica de Far Eden, que acorda depois de séculos em crio-sono para descobrir que nada saiu como o planejado. Com seus três companheiros robôs conhecidos como corebots, Joule se aventura pelo mundo de Far Eden para descobrir os segredos por trás de sua missão fracassada. O ambiente semiaberto do mundo de Far Eden está sujeito à exploração e à coleta de recursos. As armas de Joule são categorizadas por cores para infligir dano a um determinado conjunto de inimigos e, assim como seus companheiros, também podem ser aprimoradas. Os corebots a ajudam nas batalhas e na resolução de quebra-cabeças.
Cores e combos definem o combate de ReCore, e dominar como tudo funciona não só fará de você uma força formidável para destruir robôs, mas também tornará o combate muito mais divertido.