Lida McGillvary, en ung jomfru, bestemmer seg den dagen hun blir uteksaminert fra en eksklusiv britisk kostskole for at hun skal finne den rette mannen for sin første seksuelle opplevelse, uansett hvor i verden denne mannen måtte befinne seg. Siden hun er rik nok til ikke å måtte reise alene, tar hun med seg venninnen Catalina, og familiens sjåfør Cotton. Lida reiser først til et arabisk land der hun møter en ideell elsker, en sheik som tilbyr seg å ta hennes jomfrudom, men som sovner nesten med en gang. Lida gir opp sheiken og reiser til Spania, der hun møter toreadoren Angel, som er enda bedre enn sheiken da han er i stand til å holde seg våken. Uheldigvis, etter at hun har oppnådd det hun kom for, blir Angel hardt skadet under en tyrefekting.