物語の舞台は1866年のアリゾナ。主人公のカウボーイ、フェニモア・フィルモアは、盗賊団に襲われていた老行商人を救い出します。死の間際、老人はフェニモアに黄金のドクロを託し、あと2つの黄金のドクロを集めると伝説の財宝が見つかるという言い伝えを語ります。目的を果たすため、フェニモア・フィルモアは財宝を狙う邪悪なアンセルモ修道士や卑劣なルコント大佐と戦い、ハーバード大学の羊皮をティーピーに飾る部族長を持つアパッチ族、記憶喪失のリーダー率いる眠たげなメキシコ革命軍、マクシミリアン皇帝と手を組む機知に富んだフランス兵たち、そして耐えがたい禁酒運動の婦人会と対峙しなければなりません。パズルを解く過程では、密造酒の製造、銀行の金庫の爆破、刑務所からの脱獄、井戸からのピアニストの救出、気球の発見と操縦、そして敬虔な修道士を勇敢な反乱軍の将軍に変えるといったミッションが待ち受けています。本作はマカロニ・ウェスタンを模倣し、アメリカの西部劇を風刺したゲームです。