در «هالووین فوق العاده شارک داگ»، مکس و شارک داگ با گوش دادن به افسانه «مه ترسناک» آماده هالووین می شوند. آن ها باید حواسشان را جمع کنند که یک هیولای دریایی مهمانی شان را خراب نکند.