Scooby Doo, Stubbe og resten af banden kører til Mexico for at besøge en ven og få noget velfortjent hvile og afslapning, men der er problemer i byen Veracruz. Turister bliver skræmt væk af et stort ti meter højt væsen med store grønne, glødende øjne, og deres ven er muligvis nødt til at sælge sit hotel på grund af det. Men der foregår noget mystisk! I deres forsøg på at løse dette mexicanske mysterium støder Mysterie-Banden på alt fra skræmmende spøgelser til fjærede slanger.

Vi starter på Sydpolen hos en stakkels frysende pingvin, der drømmer om at komme nordpå til varmere himmelstrøg, men snart er vi i Andesbjergene med et flyvende æsel, og herfra går det hurtigt videre på en musikalsk rejse til Baia, Mexico City, Vera Cruz og Acapulco Beach.