Starc took the first and last wickets of the innings after Australia won the toss and sent Scotland to bat, starting with opener Kyle Coetzer in the third over for 0. Starc then ended Calum MacLeod’s quick-fire 22 off 19 balls with a short ball that lofted to David Warner at backward point.
Freddie Coleman faced just seven balls before he was out for a duck off Mitchell Johnson, caught by a diving Michael Clarke at second slip.
Glenn Maxwell then had Ritchie Berrington out first ball when offered an edge to Warner that left Scotland reeling at 72-5.
Matt Machan top-scored with 40 off 35 balls, including six boundaries, before he popped up a short Pat Cummins (3-42) delivery to James Faulkner at long leg. Cummins then claimed Matt Cross three balls later, caught behind for 9.
Cummins took his third wicket when he had Rob Taylor caught behind for a duck.
Starc finished the Scotland innings immediately after a rain delay of 25 minutes when he bowled Josh Davey for 26 and Iain Wardlaw for a duck two balls later. Michael Leask (23) was not out at the end of the innings.
Australia has already qualified for the quarterfinals, while Scotland came into the match on a 13-match losing streak at three winless World Cup tournaments.