Unos supuestos indios pieles rojas roban un pony, un caballito mandado por el embajador del Japón. Una nota de Machaco, jefe de los apaches, informa de que si no ha recibido un millón de dólares antes de cuatro días, el pony morirá. El cónsul japonés pone el millón a disposición del banquero Butler. Para transportar un arquita conteniendo un millón de dólares confían la misión al más pundonoroso, honrado e infeliz Sheriff del condado, Jack el Negro. Pero el arquita con el millón se ha convertido en una obsesión para un simpático y audaz bandido conocido por El Suizo. También interviene en el asunto un japonés llamado Sakura, cuidador del pony. El Suizo, Jack el Negro y Sakura juntan sus fuerzas para rescatar el pony. Cuando llegan al poblado de Machaco se enteran de que Machaco nada tiene que ver con el asalto al tren, realizado por un grupo de blancos disfrazados de indios, y que el arca no contiene dinero, sino una carga de dinamita que hará volar en pedazos al que la abra. Todo esto ha sido tramado por Butler, que manda a un grupo de renegados.

Johnny Depp interpreta el papel de un delincuente juvenil, apodado Cry Baby por tener en la mejilla un tatuaje de una lágrima, que se enamora de una buena chica llamada Allison.

José Gomez, forajido a la fuga, regresa a su ciudad natal perseguido por un cazador de recompensas, Luke Chilson. Los habitantes de la pequeña comunidad protegerán a Gomez, desprevenido en un primer momento, ya que inmediatamente vuelve a convertirse en el hombre peligroso por el que se le conoce fuera de esas tierras.

Encarcelados erróneamente por el robo de una fabulosa joya egipcia, Martín y Senen solo desean evadirse de la prisión para desenmascarar a los verdaderos autores del hecho pero, cuando lo consiguen, deberán enfrentarse a todo tipo de riesgos y de sacrificios hasta lograr su objetivo.

Harriet es una solterona que escapa de una vida gris en América con la esperanza de encontrar algo de pasión en su corazón. Ambrose Bierce es el "gringo viejo", un periodista retirado y aventurero que vaga por el desierto buscándole un sentido a los últimos años de su vida. Arroyo es un general del ejército mexicano cuya vida gira en torno a la Revolución y a su amor por Harriet. Ambientada durante la revolución mexicana, la película cuenta cómo las vidas de estos tres personajes se cruzan inexplicablemente mientras se enfrentan al amor, la muerte y la guerra que les rodea.