Bij een overval door indianen op een fort wordt goud gestolen en verdwijnt de commandant van het fort, majoor Kingsley. Kingsley wordt ervan verdacht met goud naar Mexico te zijn gevlucht. Winnetou en Old Shatterhand helpen de mooie dochter van Kingsley om het goud en haar vader terug te vinden. Ook een bende is op zoek naar de goudschat, en is haast geboden.