A whip-cracking federal marshal goes under cover as a masked bandit to ferret out a gold-bullion thief.

Set in a desert land where the stooges run a restaurant, the boys set out to recover the stolen Rootin Tootin diamond after they learn from the thieves that the Emir of Shmo has absconded with the contraband jewel. They journey to the stronghold of Shmo where they disguise as Santa Clauses and scare the ruler into giving them the diamond.

Stranded in Mexico, the stooges need a job and a pretty actress friend gets them an engagement at the Plaza de Toros. When they accidentally switch suitcases with that of their friend, they must sneak into her house to retrieve their own and are confronted by her jealous husband who vows to kill them if he sees them again. At the arena where they perform a comedy bullfight (Joe is the matador, Moe and Larry are in a bull costume) the husband bribes the attendants to let a real bull into the ring. Joe knocks the bull out with a head butt and becomes a hero.