Ο Σκούμπι Ντου και ο Σάγκι ταξιδεύουν στην Αραβία για να γίνουν οι βασιλικοί γευσιγνώστες τροφίμων του χαλίφη. Όμως δαγκώνουν περισσότερα απ' όσα μπορούν να μασήσουν και αναγκάζονται να φύγουν για να σωθούν! Είναι μια ξέφρενη βόλτα με το μαγικό χαλί, καθώς ο Σκούμπι Ντου, ο Σάγκι μαζί με το τζίνι τους και έναν χαρούμενο ναύτη ονόματι Σεβάχ, ταξιδεύουν σε μια περιπέτεια με λανθασμένες ταυτότητες, εξωτικές τοποθεσίες και διασκεδαστική δράση και εκπλήξεις!