Calvin Fuller újra időutazásra indul. Ezúttal a VIII. századi Bagdadba kerül, méghozzá nem is akármilyen társaságba: Ali Baba, a híres rabló és Aladdin lánya, a szépséges Seherezádé hercegnő látja vendégül. Calvin hamarosan megtudja mi is a feladata. Meg kell találnia a csodalámpát amelyet még Aladdin rejtett el. Szerencsére segítségére siet Ali Baba és néhány újkori, modern találmány és így könnyebb átvészelni a pusztító sivatagi homokviharokat, vagy a félelmetes dzsinnekkel való találkozást.