Arabian princess Dorothy Granger has all the sheiks pining for her, but she loves Hollywood singing cowboy Harry Gribbon. When she discovers Gribbon is to wed Babe Kane, Miss Granger has one of her devotees steal Gribbon's trusty steed, Trixie. Gribbon cannot wed until he recovers Trixie, so he goes in search of her. Five years later, he is in the Foreign Legion.