Hrdina hry Red Rock Desert Escape spolu s priateľmi pravidelne cestuje, aby videl nezvyčajné miesta, jedinečné prírodné útvary a jedným z nich je aj Červená skala v púšti. Vedci už dlho vysvetľujú červený odtieň kameňa, no napriek tomu to vyzerá ako mimozemská krajina, ktorá fascinuje. Skupinka turistov odišla z hotela skoro ráno, no náš hrdina trochu meškal a musel cestovať po vlastných. Chce nájsť svojich priateľov a vy mu s tým pomôžete, keďže v Red Rock Desert Escape nemá iného sprievodcu.