Az egzotikus, mesés helyszíneken játszódó és kalandokban bővelkedő film főhőse Calvin Fuller, aki ú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.