Il gioco inizia in Arizona nel 1866, quando l'eroe del gioco, un cowboy di nome Fenimore Fillmore, cerca di salvare un vecchio mercante ambulante da una banda di ladri di bestiame. Il mercante ambulante morente dà a Fenimore un teschio d'oro e gli racconta la leggenda di un tesoro favoloso che si può trovare raccogliendo altri due teschi d'oro. Per raggiungere il suo obiettivo, Fenimore Fillmore deve affrontare il malvagio Fra Anselmo e il perfido Colonnello Leconte (che cercano anche loro il tesoro), combattere feroci Apache (il tepee del figlio del capo vanta una pelle di pecora proveniente da Harvard), coinvolgere rivoluzionari messicani assonnati (il cui leader è amnesico), ingaggiare soldati francesi astuti (federati con l'Imperatore Massimiliano del Messico), e sopportare l'insopportabile Lega delle signore della proibizione dell'alcol. La risoluzione degli enigmi comporta fabbricare whisky di contrabbando, far saltare in aria la cassaforte di una banca, fuggire da una prigione, salvare un pianista da un pozzo, localizzare e far volare una mongolfiera, e trasformare un monaco devoto in un generale ribelle galante. Gli elementi di gioco emulano gli spaghetti western e caricaturano i temi del selvaggio West americano.