Kvinnan hämtades från Candlemaker Row, Edinburgh, nära Greyfriars Bobbys staty, klockan 03:30.
Hon fördes till en lekby strax förbi Hillend Ski Slope, nära Boghall gård i Midlothian där hon utsattes för ett allvarligt sexuellt överfall.
Hon lämnades sedan nära Sheriffhall rondellen på bypassen.
Polisen i Skottland vädjar om vittnen som kan ha sett offret eller bilen.
Den misstänkte beskrevs som sydasiatisk, 35-40 år gammal, ca 5ft 5in - 5ft 6in, slim build.
Han hade mörkt, beskärt hår och var renrakad. Han bar mörka kläder och talade med en Edinburgh accent.
Bilen beskrevs som en femdörrars saloon, som möjligen var en marinfärg.
Det Sgt Keith Mackay sade: " Detta var en skrämmande upplevelse för kvinnan, som nu är i sin familjs vård.
"Vi är ivriga att spåra den här mannen och vädjar om vittnen.  Den som känner igen mannens beskrivning, eller beskrivningen av bilen, uppmanas att träda fram."
En 31-årig kvinna har blivit sexuellt överfallen efter att ha klivit in i en bil som hon trodde var en privat hyrbil.