Malice in the Palace (1949) : Moe Howard, Larry Fine, Shemp Howard

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.