De 73-jarige Manolo is een eigentijdse Don Quichot: een aan grootsheidswaanzin lijdende romanticus. Hij trekt vergezeld door zijn Sancho Panza, de (zwijgzame) ezel Gorrion, door de Andalusische heuvels.
Wanneer Scooby en zijn gang een 'dude ranch' (ranch uitgebaat voor toeristen) bezoeken, komen ze erachter dat het dichtstbijzijnde dorp last heeft van een spook. Het is de geest van een cowboy die luistert naar de naam Dapper Jack.
Het eerste deel, "Een Nieuwe Wereld", vertelt hoe de jonge Duitse ingenieur Karl May naar Amerika komt en gaat werken voor een spoorwegmaatschappij in het Wilde Westen. Onder dramatische omstandigheden ontmoet hij Apache-leider Winnetou en raakt bevriend met hem en zijn stam. De Apaches geven het de naam Old Shatterhand. Samen vechten ze nu tegen de gewetenloze handlangers van de spoorwegmaatschappij, die een route door het indianengebied willen aanleggen.
De film vertelt het verhaal over een mislukte Mexicaanse karteldeal op de landelijke wegen van een grensstadje. De sheriff van het stadje moet samenwerken met de gepensioneerde sheriff die hij vervangen heeft, om de bron van de deal te onderzoeken en de mysterieuze huurmoordenaar van het kartel te stoppen.