Un unchi de-al lui Shaggy a murit și îl lasă pe el moștenitor iar acesta, împreună cu Scooby-Doo și Scrappy-Doo, se duce să-și revendice moștenirea. Ajung cu greu la locuința răposatului, fiind amenințați de un călăreț fără cap. Intrând în casă și cercetând-o găsesc bucăți de hârtie având lângă ele câte-o bijuterie. Fiecare bucată de hârtie conține câte-o ghicitoare care duce la alt indicu iar cei trei trebuie să găsească toate indiciile ca să ajungă la întreaga avere, alcătuită din bijuterii foarte prețioase.

Scooby si Shaggy ajung in Arabia pe un covor magic si ii spun unui calif arab doua povești: una despre Aliyah-din, o tanara fata ajutata de doua duhuri fiind jucate de Yogi si Boo-Boo si a doua despre Sinbad marinarul fiind jucat de Gorila Magilla.

Prima aventură animată cu Scooby-Doo pentru marele ecran este povestea nespusă până acum a prietenilor Scooby și Shaggy. Așa aflăm cum s-au cunoscut aceștia și cum au făcut echipă cu tinerii detectivi Fred, Velma și Daphne, ca să formeze faimoasa Mystery Inc. Acum, după sute de cazuri rezolvate și aventuri trăite, Scooby și gașca se confruntă cu cel mai mare mister: un plan de a-l elibera pe câinele fantomă Cerberus în lume. În timp ce încearcă să oprească această „câineapocalipsă” globală, gașca descoperă că Scooby are o moștenire secretă și un destin epic.