Скуби-Ду и Шэгги отправляются в Аравию, чтобы стать королевскими дегустаторами при дворе халифа. Однако вскоре они понимают, что взялись за дело, которое им явно не по зубам, и вынуждены спасаться бегством. Вместе с джинном (Медведем Йоги) и весёлым моряком Синдбадом (Магиллой Гориллой) они отправляются в увлекательное путешествие на ковре-самолёте, полное забавной путаницы, экзотических мест и неожиданных поворотов.