Hikaye, hancı Jade’in ortadan kaybolmasıyla birlikte ünlü Ejder Hanının yakılmasından 3 yıl sonrasında başlıyor. Gündüz hancı, gece hazine avcıları olan yeni bir çete tarafından ele geçirilmiş olan hanın çölün altına gömülü kayıp bir şehrin üstüne inşa edildiği ve bu şehrin hazinelerinin sadece 60 yılda bir meydana gelen dev bir fırtına ile ortaya çıkacağına dair söylentiler vardır. Çete bu hanı kayıp hazineye açılan kapı olarak kullanır.