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.
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.
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.