Film opisuje przygody Sheherazady z legend tysiąca i jednej nocy. Na swej drodze spotkała wszystkich wielkich bohaterów i króli. Pomaga jej dżin, który mieszka w 1990 w Londynie i używa swojego telewizora do porozumienia się z Sheherazadą.
Milioner Graynamore (Lloyd Bridges) chce zdobyć rzadki minerał z wyspy Waponi. Mieszkańcy wyspy żądają za niego żywej ofiary dla swojego bóstwa drzemiącego na dnie wulkanu. Joe (Tom Hanks), hipochondryk i pechowiec przekonany, że jest śmiertelnie chory, za pełną wrażeń i luksusową...