Mängu Red Rock Desert Escape kangelane reisib koos sõpradega regulaarselt vaatama ebatavalisi kohti, ainulaadseid looduslikke moodustisi ja üks neist on Red Rock kõrbes. Teadlased on juba ammu andnud selgituse kivi punasele varjundile, kuid ometi näeb see välja nagu võõras maastik, mis paelub. Grupp turiste lahkus hotellist varahommikul, kuid meie kangelane jäi veidi hiljaks ja pidi omal käel reisima. Ta tahab leida oma sõpru ja te aitate teda selles, kuna tal pole Red Rock Desert Escape'is teist giidi.