Scooby en Shaggy komen in het oude Arabië terecht en moeten een aantal verhalen vertellen aan de prins, die zich stierlijk verveeld. Aangezien ze geen nieuwe verhalen kunnen bedenken, geven ze maar een originele draai aan de bekende verhalen uit 1001 Nacht.
In een luxe hotel probeert een vreemdeling een getrouwde vrouw te overtuigen dat zij vorig jaar in Marienbad een affaire hadden. Zij kan zich niets herinneren, maar hij blijft proberen haar over te halen met hem weg te gaan.
Een zakenman, zijn vrouw en hun kind worden vermoord door een onbekende aanvaller. De zaak haalde aanvankelijk het nieuws, maar nu is het een onopgeloste zaak. Een jaar later begint Tanaka de moordzaak te onderzoeken.
In 1949 wordt componist Roman Strauss vermoord vanwege de moord op zijn vrouw Margaret met een schaar. In 1990 in Los Angeles heeft een vrouw visioenen over de Strauss moord. Mike Church besluit om het te gaan onderzoeken.
Een meidenreisje loopt vreselijk mis als een drietal vrienden wakker worden en ontdekken dat een vrouw dood is gevallen en dat al het bewijsmateriaal naar hen wijst.