The New World of the 18th century was dotted with failed colonies, and New South Wales nearly joined them. The motley crew of unruly marines and bedraggled convicts who arrived at Botany Bay in 1788 in leaky boats nearly starved to death. They could easily have been murdered by hostile locals, been overwhelmed by an attack from French or Spanish expeditions or been brought undone by the Castle Hill uprising of 1804. Yet through fortunate decisions, a few remarkably good leaders and, most of all, good luck, Sydney survived and thrived.

The story begins in 1629, when the pride of the Dutch East India Company, the Batavia, is on its maiden voyage en route from Amsterdam to the Dutch East Indies, laden down with the greatest treasure to leave Holland. The magnificent ship is already boiling over with a mutinous plot that is just about to break into the open when, just off the coast of Western Australia, it strikes an unseen reef in the middle of the night. While Commandeur Francisco Pelsaert decides to take the longboat across 2,000 miles of open sea for help, his second-in-command Jeronimus Cornelisz takes over....

Australia has more things that can kill you than anywhere else. Nevertheless, Bill Bryson journeyed to the country and promptly fell in love with it. The people are cheerful, their cities are clean, the beer is cold, and the sun nearly always shines.

In the summer of 1716, a Cornish cabin boy named Thomas Pellow and 52 of his comrades were captured at sea by the Barbary corsairs. Their captors, fanatical Islamic slave traders, had declared war on the whole of Christendom. Thousands of Europeans had been snatched from their homes and taken in chains to the great slave markets of Algiers, Tunis and Sale in Morocco to be sold to the highest bidder.

In 2006, journalist Deborah Cassrels embarked on a personal odyssey to the Indonesian island of Bali. She was quickly enchanted by everything that most tourists find - its beauty, easy lifestyle, exotic culture, stunning beaches and striking landscapes. Three years later she moved there and became The Australian newspaper's first Bali-based correspondent, covering events throughout Indonesia. Peeling back the tourist veneer, Cassrels soon found herself caught up in a tapestry of beauty, mystery, power, corruption and violence.