1850, Nord du Mexique. Sur les terres ancestrales des Apaches, un énième massacre. Un campement est attaqué par les soldats mexicains. Parmi les victimes, la femme, les trois enfants et la mère d'un jeune homme médecine réputé pour sa science et ses prémonitions : Goyahkla, « celui qui bâille ». Assoiffé de vengeance, Goyahkla réunit les différentes tribus apaches pour se venger du village où a eu lieu le massacre.