Scooby-Doo en zijn vrienden winnen een volledig betaalde vakantie en beginnen aan een reis van hun leven naar een tropisch paradijs. Hun bestemming blijkt echter Zombie Island te zijn. Zodra ze aankomen, realiseren ze zich dat de plek er vreemd bekend uitziet en doet denken aan een reis die ze jaren geleden maakten, waarin ze verwikkeld raakten in een mysterie met zombies. De bende komt er al snel achter dat hun reis naar het paradijs een prijs heeft als de zombies weer tevoorschijn komen en hun hotel aanvallen. Zullen Scooby-Doo en de Mystery Inc.-bende eindelijk het mysterie achter Zombie Island oplossen?