「オーストラリア」は、第二次世界大戦勃発前のオーストラリアを舞台に、イングランド貴族のサラ・アシュレイ夫人とカウボーイのドローヴァーが織りなす壮大なラブストーリー。夫の所有地である牧場を守るため、サラはドローヴァーと共に1500頭の牛を遠く離れたダーウィンの港へ運ぶ旅に出る。その途中でアボリジニの呪術師キング・ジョージや混血少年ナラと出会い、彼らと共に困難を乗り越えていく。しかし、戦争が勃発し、サラとナラを救うためドローヴァーは戦火の中へと向かう。絶望的な状況の中でも彼らの絆は深まり、新たな関係へと踏み出していく。