Jordánia déli részén megtalálja Petra ősi városát. Arról nevezetes, hogy teljesen a sziklába van vésve, és nemcsak épületeket, hanem vízvezeték-rendszert is tartalmaz. A Secrets of Petra játék Gary nevű hőse egy műtárgyvadász. Petrába megy, mert arra számít, hogy ott talál egy nagyon értékes tárgyat. Úgy tűnik, hogy a várost már messzire feltárták, de ez nem teljesen igaz. Még mindig vannak titkos helyek, amelyeket a hős felfedezni fog. A kalandornak ezúttal asszisztensre van szüksége, bár általában egyedül dolgozik. Bizonyítania kell magát, és ehhez gyorsan meg kell találnia, amire szüksége van a Petra titkaiban.
