As Howard Clemmons captivates his grandchildren with engaging stories of his adventurous past, he transports them back to the year 1854. At this time, Clemmons, portrayed by Slim Pickens, was a young U.S. Cavalry Lieutenant thrust into an unusual experiment. Lacking seniority and notable influence within the army, Clemmons was selected for his modest demeanor to spearhead a remarkable project: employing camels as cavalry mounts in the arid landscapes of the southwestern United States.
His reminiscence begins at Fort Val Verde, Texas, where he is met by Sgt. Uriah Tibbs, played by James Hampton, who eagerly anticipates the arrival of Arabian horses. A mischievous tone creeps into Clemmons' narration as he highlights Tibbs' fierce competition for a spot in this esteemed initiative, leaving Tibbs puzzled as to why Clemmons remains secretive about the true identity of his "Arabian" mounts. Meanwhile, Col. Seymour Hawkins, the fort's commander, seems more preoccupied with perfecting his cannon skills than paying attention to Clemmons' camel aspirations.
As Clemmons inspects the assembled troops, including Nathaniel R. Higgins, played by Denver Pyle, who reenlisted solely for the privilege of riding a grand Arabian horse, a conflict stirs within Clemmons. Torn between divulging the truth and maintaining the facade surrounding the camels, his hesitation is interrupted when a careless cook douses him with a bucket of dishwater.
Later, while at the local saloon with Tibbs to discuss their ambitious project, they encounter the furious Sgt. Naman Tucker, whose ire is directed at Clemmons for the false promises of Arabian horses to his men. In a moment of awkwardness, Clemmons slides under the table as the two sergeants erupt into a brawl.
With the dawn of a new day, camels finally arrive at the fort, only for the cavalrymen to withdraw in alarm, leaving Clemmons to grapple with the challenges of camel handling. The skilled Hi Jolly, who is well-versed in all things camel, steps forward to assist Clemmons as they navigate the town streets. This escapade causes chaos: horses leap in terror, ladies scream, dogs bark frantically, a wagon overturns, and a barrel bursts, leaving Col. Hawkins' daughter, Jennifer, covered in sticky molasses. Enraged, the Colonel storms into Clemmons' quarters, threatening to cancel the entire operation. Nevertheless, Clemmons remains steadfast, asserting that he has received direct orders from Jefferson Davis, the Secretary of War. That night, Jennifer visits him, pouring molasses over his head in playful revenge and inviting him to afternoon tea.
As Hi Jolly initiates the camels' training, Tucker rides in to provoke Tibbs' men. Clemmons warns Tucker that further disrespect will lead to serious repercussions. Meanwhile, the pressure mounts and Clemmons faints from the stress. The soldiers' attempts to ride the camels result in comical failures, culminating in chaotic spills into dirt and water troughs. One night, Tucker makes a wager claiming he can lasso a camel, and when he succeeds, the agitated animal bolts, dragging him along.
As weeks slip by, Clemmons and the men gradually learn the art of camel riding, while he finds himself romantically involved with Jennifer. However, his luck takes a turn when he's tasked with capturing a Native American renegade. In their pursuit, Clemmons and his men are thrown off their camels at a river, leading Hi Jolly to explain that camels are naturally wary of water. Had Clemmons demonstrated the safety of the river, they would have navigated it without issue. During a quiet evening stroll, Clemmons confides in Jennifer about his struggles with the camel project, prompting her to challenge him to fight for his beliefs and career.
In a bold move, Clemmons proposes a daring 300-mile race against Tucker's horses, intending to prove the value of his camel initiative. When Hawkins declines, Clemmons resorts to deception, claiming the project has the President's endorsement. Unfortunately, Hi Jolly suffers injuries from a brawl, leaving him off the roster for the crucial journey. With encouragement from Jennifer, who gifts him a book on camel care, Clemmons feels invigorated and more connected to her.
As the race begins, cannon fire heralds the start, and Tucker's horses charge ahead. Yet, fueled by Clemmons' resolve, his men begin to catch up. Just when victory seems imminent, disaster strikes as Tucker and his men fall into the clutches of the nefarious outlaw Bad Jack Cutter at Dagger's Point.
Fueled by righteous anger, Clemmons launches a rescue mission, enlisting the help of Tibbs. They adopt disguises and integrate themselves into Bad Jack's gang, risking everything to save their captured comrades. Upon discovering Tucker and his men locked in a cell, their efforts to free them are met with a mix of tactics—first with a horse and finally using the strength of a camel to burst open the prison bars. However, during their escape, Tucker’s men abandon Clemmons and Tibbs, resulting in an all-out gunfight against overwhelming odds.
Just as desperation sets in, Clemmons' men arrive astride their camels, unleashing a valiant charge that sends the outlaws reeling. Yet, amid the celebration, Clemmons realizes a critical water barrel has been lost, leaving the group parched in an unforgiving landscape. While Tibbs urges a return to the river, Clemmons stubbornly presses forward, believing the mountains will lead them to salvation. After two grueling days of riding, they arrive at an oasis that turns out to be a desert mirage—dry and unwelcoming.
As tensions flare, Clemmons unexpectedly finds water, but his triumph is swiftly replaced by peril as Black Jack ambushes him. A fierce gunfight ensues, but fortune intervenes when a book Jennifer gave him serves as an unlikely bulletproof shield. As dawn breaks, Clemmons' gallant cavalry troop confronts Tucker and his weary horsemen near Dos Rios. In a moment of celebration, he learns through a telegram that Congress has authorized the construction of a transcontinental railroad, making the camel project obsolete. Despite protests from Tibbs and his comrades about the fate of the camels, Clemmons must acquiesce to orders to release them into the wild.
As Howard concludes his marvelous tale to enraptured grandchildren, his wife, Jennifer, calls for dinner from inside the house. With a warm smile, he steps out to ring the dinner bell, interrupted only by Hi Jolly, Higgins, and Tibbs, who inform him that one of their camels is about to give birth. As the four old soldiers shuffle toward the barn, Higgins reflects on the monotony of his new routine, lamenting, “Each day I must walk a mile for a camel,” his voice tinged with a mix of resignation and affection for the misadventures of his past.
