Personajes muy variopintos emprenden un largo, duro y peligroso viaje en diligencia. Entre ellos, un fuera de la ley en busca de venganza, una prostituta a la que han echado del pueblo, un jugador, un médico, la mujer embarazada de un militar y un sheriff. Las relaciones entre ellos serán difíciles y tensas. Además, durante el viaje, tendrán que afrontar el ataque de una partida de indios apaches.
Con la ayuda del ladronzuelo mendigo Abu, el califa Ahmed se enfrentará al malvado Visir que le ha arrebatado el poder y dejado ciego, aspirando al amor de la hija del sultán de Basora. La famosa narración del clásico de la literatura árabe "Las mil y una noches" debe su logro principalmente a la labor del productor Alexander Korda.
Fidencio Barrenillo parte hacia Arizona en busca de una vieja mina de plata que perteneció a su bisabuelo. Pero nada más cruzar la frontera es capturado por los apaches con la intención de sacrificarlo. Afortunadamente para él, el jefe de la tribu sufre un terrible dolor de muelas y ordena suspender la ejecución hasta nueva orden. Fidencio ve entonces una clara oportunidad para librarse de la muerte, y cura al jefe indio, convirtiéndose de inmediato en el hijo adoptado de la tribu. Más tarde, viajará hasta el poblado de Hot Dog Springs y se topará con más problemas. Allí le espera el malvado bandolero Pat O´Connor y su banda de pistoleros, que le darán mucho más problemas que los indios.