پرنسس عربی دوروتی گرینجر همه شیخ‌ها را به خود جذب کرده است، اما او عاشق هری گریبون، کابوی خواننده هالیوود است. وقتی او متوجه می‌شود که گریبون قرار است با بیب کین ازدواج کند، یکی از طرفدارانش اسب وفادار گریبون، تریکسی را می‌دزدد. گریبون نمی‌تواند ازدواج کند تا زمانی که تریکسی را پیدا کند، بنابراین به جستجوی او می‌رود. پنج سال بعد، او در لژیون خارجی است.