Arabská princezna Dorothy Grangerová má všechny šejky omotané kolem prstu, ale její srdce patří hollywoodskému zpívajícímu kovbojovi Harrymu Gribbonovi. Když zjistí, že se Gribbon chystá oženit s Babe Kaneovou, nechá si Grangerová jedním ze svých ctitelů ukrást Gribbonova věrného oře, Trixie. Gribbon se nemůže oženit, dokud Trixie nenajde, a tak se vydává na její hledání. O pět let později slouží v cizinecké legii.