The Sunday Times says that pressure was mounting on Justice Minister Cathy Jamieson to resign after the Scottish Prison Service admitted that a terminally ill woman had been jailed by mistake.
A bodybuilder is suspected of being Scotland's worst serial rapist, attacking at least 10 women, according to the Sunday Mail.
The Sunday Post tells how a nine-year-old girl drowned in the sea off Saltcoats - despite a courageous rescue bid by a teenager.
The News of the World says that Scots pop star Darius Danesh is devastated after learning that his father has cancer.
Tony Blair is planning a radical reform programme for Britain's schools, hospitals and police forces in a bid to relaunch his battered party and win a third term in power, writes Scotland on Sunday.
The Sunday Herald says Gordon Brown will launch Labour's campaign to win back public support for the prime minister in the wake of last week's disastrous elections results.
Fighter jets will patrol the skies above Scotland to prevent a terror attack on world leaders at next year's G8 summit, according to the Sunday Express.
The Mail on Sunday and the Sunday Mirror both say that a group of Scots MPs have sparked outrage by accepting a £25,000 trip to Euro 2004 in Portugal as guests of burger chain McDonald's.