1850, nord du Mexique, sur les terres ancestrales des Apaches. Assoiffé de vengeance après le massacre commis dans son village par les soldats mexicains, qui a vu la mort de sa mère, sa femme et ses trois enfants, Goyahkla réunit les différentes tribus apaches. Dans le combat homérique qui suit, il gagne le rang de guerrier et un nouveau nom : Geronimo.