Welch Schmach – der englische Gentlemen Bertram Oliphant „Bo“ West (Jim Dale) soll beim Cricket unfair gespielt haben – und das vor dem Augen seiner Angebeteten Lady Jane (Angela Douglas). Zu Unrecht seiner Ehre beraubt, verlässt Bo mit seinem treuem Diener Simpson (Peter Butterworth) England, um in Arabien bei der Fremdenlegion anzuheuern. Doch die Legion erweist sich als recht unkomfortable für den verwöhnten Bo. Sergeant Nocker (Phil Silvers) macht den beiden Engländern das Leben zur Hölle. Jedoch nur anfangs, denn Bo und Simpson kennen ein Geheimnis Nocker’s, das ihn vor dem Kommandanten Burger (Kenneth Williams) in Ungnade bringen würde. Fortan genießen die beiden den Aufenthalt bei der Legion, wäre da nicht der blutrünstige Scheich Abdul (Bernhard Bresslaw), der erst Ruhe gibt, wenn er sich der ungläubigen Fremden entledigt hat. Zu allem Pech gerät Lady Jane auch noch in die Fänge des Scheichs, als sie sich auf der Suche nach Bo nach Arabien begibt. Nun gilt es nicht nur das eigene Leben vor fanatischem Scheich zu retten...