Dwa lata po rozwiązaniu Mystery Inc., wymuszonym różnicą charakteru wspólników, Scooby-Doo i jego przyjaciele zostają wezwani na Wyspę Strachów, gdzie mają zbadać serię paranormalnych wydarzeń.
Sinbad Karim i Tara wyruszają na Kretę w poszukiwaniu skarbu króla Minosa, który jest podobno ukryty w słynnym labiryncie. Żeglarz zakrada się do siedziby czarnoksiężnika Al-Jibara. Wśród wielu zgromadzonych tam bogactw znajduje wielką skrzynię z kości słoniowej, a w niej tajemniczy...
