It's the start of WWII in Northern Australia. The Japanese are getting close. People are evacuating and burning everything in a "scorched earth" policy. Rather than kill all their cattle, a disparate group decides to drive them overland half way across the continent, from Wyndham in Western Australia through the Northern Territory outback of Australia to pastures north of Brisbane, Queensland.

A Northern Territory policeman, is given the job of taking an Aboriginal prisoner Emu Foot, to Alice Springs to be tried for a tribal killing. Bayard is wounded during a revenge attack by tribesmen, and Emu Foot helps him get to a remote cattle station. But there Bayard gets involved in a domestic crisis involving Julie Kirkbride, the neurotic, bored wife of the station owner, and is tempted by the head stockman's daughter Chris Palady.

Kim Marsden inherits a cattle station near Alice Springs after the death of her father. Kim becomes convinced her father was murdered. She sends for a legendary local bushman called the Sundowner, who was one of her father's best friends.

An Australian "swagman" finds his wife with another man, so he takes the daughter, Buster, with him. On the road together, going from town to town and from farm to farm, father and daughter explore new depths of understanding and bonding.

A family buy land set around a water hole in a remote location, that is occupied by native Australians. The two groups clash.