Akcja gry toczy się w 1866 roku w Arizonie. Panuje tam przekonanie, iż kluczem do skarbu plemienia Tolteków są tytułowe trzy czaszki. Kowboj – Fenimore Fillmore – jest przypadkowym świadkiem morderstwa osoby, która próbowała odszukać skarb. Tak też dowiaduje się o czaszkach i sam postanawia je znaleźć.
Gra osadzona jest w klimacie westernów, okraszona świetnym poczuciem humoru (parodiuje amerykańskie westerny). Dodatkowo możemy bardzo dobrych zagadek, które sprawiają, iż gra jest trudna.