The first half was a bland affair with David Preece only being called into action once, brilliantly tipping a Gary Mcswegan drive over the bar.
McSwegan finally found the net, 7 minutes from the interval, when Preece's parried save fell into the ex-ranger's path and he buried it from 6 yards.
McSwegan got his and his side's second goal of the evening, on 50 minutes, when he coolly finished from 12 yards.
Stephane Adam came close to making it 3-0 on 73 minutes, but his strike rebounded off the bar and eventually out for a goal kick.
The Dons misery was compounded in the 84 minute when McSwegan got his hat-trick, giving Preece no chance with a deadly finish.
The Don's night got worse, when Nigel Pepper was red-carded for a second bookable offence, his third red card in Scottish football.
Final score from Tynecastle - Aberdeen 0 - 3 Hearts.