À Bagdad, Kashma Baba, fils du riche Ali, a recueilli une jeune fille, Kiki, qui se prétende être la servante de la princesse Azura. Elle affirme qu'elle s'est enfuie du harem du calife, là où elle a été enfermée avec sa maîtresse. Pour soustraire les recherches du calife, Kashma emmène la fille dans le palais de son père...
A la fin de la Guerre de Sécession, le sergent Vinson a pour mission de rapatrier des blessés. Le groupe est traqué par des Indiens et doit rejoindre le fort le plus proche. Vinson perd alors ses priorités et se lance dans une expédition pour venger la mort de ses parents, tués par des Indiens...