Other high-profile losses included John Nicolson, Tasmina Ahmed-Sheikh and Mike Weir while in North East Fife Stephen Gethins held on to win by just two votes.
Scottish Conservative leader Ruth Davidson said Saturday that the Tories need to work with other parties and "look again" at how they deal with Brexit. The reduced cadre of SNP MP's don't have the leverage to demand one in Westminster, and no party has any incentive to agree it. Ruth Davidson relishes debate, is an unashamed conservative and has reenergised her party to an extraordinary degree.
"We saw that and we felt that".
Despite attempts by parts of the Scottish National Party not to frame the general election as a de-facto vote on a second independence referendum, many Scots perceived it to be the defining issue of the campaign.
In Britain's constantly shifting political landscape, she has reached Scottish voters by sticking to a message they not only understand but care about, as well as being more ordinary than the elite associated with her party 400 miles (644 km) down south in London.
Tory MSP Murdo Fraser told BBC Radio Scotland that the projection was an "astonishing decline". She called this election to secure a mandate for her negotiating position, and the electorate snubbed her. And we can see this in the results.
Asked if there was a role for the SNP in a future government, Ms Sturgeon said: "There may well be, but it is perhaps too early to say that".
The Scotland edition of The Times says the "diminished" prime minister was forced to promise Philip Hammond a greater say over Brexit - despite planning to sack him after the election.
Davidson, 38, has unapologetically stood up for the United Kingdom. Paul Masterton took the constituency - which 20 years ago had been the safest Tory seat in Scotland - from the SNP's Kirsten Oswald.
The Tories' success reflected not so much confidence in Theresa May's government - the prime minister is the least popular political leader in Scotland - as the desire of a significant section of the Scottish public to avoid a second independence referendum. I saw all the gloomy headlines but I think it is wonderful, ' said Alan Steel, chairman at Alan Steel Asset Management.
The party is heading into the election amid a row over a claim by Ms Sturgeon that Ms Dugdale had offered to drop her opposition to an independence referendum after the Brexit vote.
"I'm not going to rush to hasty judgements or decisions but clearly there is thinking for me to do about the SNP result", she said.
One of the most dynamic parts of the Scottish electorate is the roughly 10% of voters who sit to the left of the SNP. That's a crushing result for the SNP.
He came second to Robertson in the race to become Nicola Sturgeon's No 2 at the party's conference last October.
Popular Ms Davidson said the Tories had enjoyed a "historic night" - as the odds on her running the entire party tumbled.
Sturgeon's party, which almost swept the board in Scotland two years ago, lost heavyweights to a Conservative Party reinvigorated by Scottish leader Ruth Davidson.
"UK wide, we will seek to work with others to halt hard Brexit and bring an end to austerity, where business as usual can not be an option".
- Virginia Democratic and Republican gubernatorial primary election results
- Koepka wins 117th US Open
- Pakistan can upset any team on their day, says Virat Kohli
- Steve Scalise's shooter had a list with names of other congress members
- McIlroy motivated by 'busy summer' after missing US Open cut
- Stay put? Deadly London fire puts scrutiny on high-rise rule
- Tapwrit rallies to win Belmont Stakes
- Theresa May 'distraught' over fatal London tower blaze
- Banned Building Materials Suspected in London Fire: UK
- Donald Trump Continues Twitter War on Russia Probe, 'Fake News' Media