ReCore to gra przygodowa rozgrywana z perspektywy trzeciej osoby. Fabuła śledzi Joule Adamsa, jednego z pierwszych ochotników utopijnej kolonii Dalekiego Edenu, która budzi się po stuleciach w kriogenicznym śnie, by stwierdzić, że nic nie poszło zgodnie z planem. Ze swoimi trzema robotami zwanymi towarzyszami Corebotów Joule wyrusza w Daleki Eden, aby odkryć tajemnice nieudanej misji.
Otwarty świat podlega eksploracji i gromadzeniu zasobów. Broń Joule jest oznaczona kolorami, aby zadawać obrażenia konkretnemu zestawowi wrogów i, podobnie jak jej towarzysze, można również ulepszyć. Coreboty wspierają ją w rozwiązywaniu bitew i łamigłówek.