Isang pagsisiyasat sa London Museum ang humantong kay Propesor Paul at ng kanyang mga katulong, sina Stephen at Emily, sa Dubai. Nang maging malinaw na ilang mahahalagang eksibit ang nawala sa mga bodega ng museo, hindi nakipag-ugnayan ang mga manggagawa sa pulisya at gumawa ng gulo, ngunit nagpasya silang mag-isa na mag-imbestiga sa bagay na ito. Sa Sands of Intrigue, darating ang mga bayani sa United Arab Emirates, dahil dito nangunguna ang mga bakas ng mga ninakaw na artifact. Maaari kang magbenta at bumili ng kahit ano sa Dubai black market, at ang mga exhibit mula sa museo ay hindi magtatagal doon. Kung may bumibili, mawawala sila ng tuluyan. Kailangan mong kumilos nang mabilis sa Sands of Intrigue.