영국 귀족 새라 애쉴리(니콜 키드먼 분)는, 연락이 끊긴 남편을 찾아 호주의 ‘다윈’으로 건너온다. 하지만, 그녀를 기다리는 것은 남편의 부고 소식과 그가 남긴 거대한 농장, 1천 5백여 마리의 소떼 뿐. 난생 처음 마주한 소떼에 어찌할 줄 모르던 그녀는, 거칠고 투박한 ‘드로버(휴 잭맨 분)’에게 도움을 구하는데, 판이한 성격의 두 사람은 사사건건 부딪힌다.
한편, 호주의 광활한 자연 속 새로운 삶을 시작하게 된 새라는 뜻밖의 사건을 통해 부모를 잃은 원주민 소년 눌라와 교감을 나누는 우정을 쌓게 된다. 눌라를 통해 새라는 눈에 보이는 것이 전부는 아니라는 사실을 새삼 깨닫게 된다.
2차 세계 대전의 전운이 감도는 가운데, 농장을 빼앗으려는 목장 관리인 닐 플레쳐와 킹 카니의 사악한 음모로부터 남편의 유산을 지켜내기 위해 새라는 눌라와 드로버, 그리고 1천5백여 마리의 소떼를 이끌고 척박한 북부 호주를 가로지르는 여정을 시작하게 된다.
기나긴 여정 속에 새라는 차츰 세상에서 가장 오래된 대륙, 호주의 아름다움과 힘에 매료되고, 드로버를 향한 열정이 생기는 한편, 눌라에게는 모성애까지 느끼며 자신도 모르는 사이 변해간다. 하지만, 일본군이 감행한 다윈 폭격의 전쟁터에 갇히게 되면서 이 기이한 조합의 가족은 서로 뿔뿔이 흩어지게 된다.
이제, 새라, 드로버와 눌라는 전쟁의 폭격과 혼동의 와중에 서로를 찾기 위해 필사적으로 싸워야 하는데…
