Ngoài việc tăng gấp đôi thời lượng của mỗi tập, The New Scooby-Doo Movies khác với phần trước của nó ở chỗ bổ sung một vị trí ngôi sao khách mời đặc biệt luân phiên; mỗi tập có sự góp mặt của những người nổi tiếng ngoài đời thực hoặc các nhân vật hư cấu nổi tiếng tham gia băng đảng Mystery, Inc. để giải quyết bí ẩn trong tuần. Một số tập, đặc biệt là các tập có sự tham gia của các nhân vật trong Gia đình Addams, Người dơi và Jeannie, khác với định dạng Scooby-Doo đã có là giới thiệu những tên tội phạm giả dạng sinh vật siêu nhiên bằng cách giới thiệu ma, phù thủy, quái vật có thật và những nhân vật tương tự khác vào các ô.