Kromě toho, že každá epizoda byla dvakrát delší, se **Nové případy Scoobyho-Doo** lišily od svého předchůdce tím, že zavedly rotující hostující hvězdu; v každé epizodě se ke gangu Mystery, Inc. připojily skutečné celebrity nebo známé fiktivní postavy, aby společně vyřešily záhadu týdne. Některé epizody, zejména ty, ve kterých hostovaly postavy z Addamsovy rodiny, Batmana a Jeannie, se odchýlily od zavedeného formátu Scoobyho-Doo, který představoval zločince maskované za nadpřirozené bytosti, a do děje zavedly skutečné duchy, čarodějnice, monstra a další podobné postavy.