Na Marsu se něco stalo. Kdysi hojně navštěvovaná planeta je nyní opuštěná, jen pár jedinců zůstalo. MEMORIES OF MARS je survival hra s otevřeným světem, kterým je opuštěná těžařská základna.
Sen o kolonizaci Marsu se stal nemožným. Hrajete za zrovna oživený klon, jenž se naučil, že jeho životnost je omezena z důvodu slunečních erupcí, které zasáhnou povrch planety každých několik týdnů.