Bo (Jim Dale), a választékos angol úriember menthetetlenül szerelmes lesz a világ legbájosabb nőjébe. Miután nem tud megbirkózni az érzéssel, nehéz döntést hoz, és belép az idegenlégióba. Azt reméli, ezzel minden gondja megoldódik, de téved csak ekkor kezdődnek el az igazi gondok. Bo bejárja a sivatag poklát, majd végül, számos humoros kaland után Abdul sejk háremében köt ki, ahol megtalálja angliai szerelmét, mint a sejk 13. feleségét.