Als straf voor zijn roekeloze gedrag wordt soldaat Bradley Willis op weg gestuurd om een gepensioneerde legerkapitein te helpen een kudde door het indianenterritorium te leiden. Niemand had hem echter verteld dat de kudde bestond uit kamelen in plaats van koeien, of dat de dochter van de kapitein, Ambrosia Heraldiek, haar uiterste best zou doen om de hele missie te torpederen. Ze hebben hem opgezadeld met veel meer dan hij had verwacht.