En 1883, les attaques américaines et mexicaines conduisent les guerriers apaches menés par Geronimo à se rendre en échange d'un territoire et de nourriture. Cependant Geronimo va s'évader de la réserve, et déclarer la guerre aux Américains....
En pleine révolution mexicaine, un aventurier sauve la vie d'une religieuse. Cette dernière est une résistante juariste, poursuivie par les français. De plus, la tenue de religieuse n'est qu'un déguisement pour cette prostituée au grand cœur.
Une tribu Maya, menée par leur leader Black Eagle (Aigle Noir), tente de rejoindre le Texas depuis le Mexique dans un effort pour sauver ce qu'il reste de leur civilisation.