Yellow Hair is op zoek naar een zeer begeerde schat. Velen hebben het geprobeerd te vinden, maar faalden om de schat der koningen te bemachtigen, die verborgen ligt in het gouden fort. Er bestaat een schatkaart, maar die zit verborgen in een hoorn, bewaakt door een Indianen stam. Maar de hoorn is gestolen door een kolonel, en Yellow Hair gaat op zoek naar de hoorn, om zo de schatten van de Koning te bemachtigen. Op haar zoektocht zal ze menig obstakel moeten uitschakelen.