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.