Film ini berlatar sepuluh tahun setelah kehancuran ekonomi global yang memicu kekacauan di seluruh dunia. Australia berubah jadi wilayah tandus tanpa hukum. Kejahatan dan kemiskinan merajalela, sementara unit-unit militer kecil berpatroli berusaha menjaga sisa ketertiban yang nyaris punah.

Kisah dimulai dari aksi perampokan yang gagal. Archie, Caleb, dan Henry kabur terburu-buru, meninggalkan adik Henry yang terluka, Reynolds alias Rey.

Di tengah pelarian, Archie mengejek Rey, membuat Henry naik pitam hingga Caleb kehilangan kendali dan menabrakkan truk mereka. Karena tak bisa mengeluarkan kendaraan dari puing-puing, mereka meninggalkannya. Dalam kepanikan, Archie mencuri mobil milik Eric, seorang pria misterius yang hidup menyendiri.

Eric berhasil membebaskan truknya dan langsung mengejar mereka. Setelah kejar-kejaran singkat, Archie berhenti dan Eric mencoba menyerang, tapi Henry menghantamnya dengan gagang senapan hingga tak sadarkan diri.

Saat sadar, Eric pergi ke kota mencari mobilnya. Ia keluar masuk berbagai tempat, termasuk sarang opium, menanyakan keberadaan mobil tersebut. Di sana, ia bertemu seorang pria kerdil dan dua akrobat Tiongkok dari sirkus keliling.

Ketika mengikuti pria kerdil itu ke trailer untuk membeli pistol, Eric menyaksikan anjing yang dirantai dilempari batu tanpa bisa melawan. Di dalam trailer, pria itu menawarkan senjata seharga USD 300 atau sekitar Rp5 juta. Karena tak punya uang, Eric menembaknya di kepala dan membawa kabur pistol tersebut.

Setelah konfrontasi lain dengan pemilik sarang opium, Eric kembali ke truknya dan menemukan Rey di sana. Rey bingung kenapa Eric berada di mobil kakaknya. Saat ditanya keberadaan Henry, Rey justru pingsan.

Eric akhirnya membawa Rey ke dokter setelah meminta bantuan penjaga toko. Dokter melakukan operasi untuk menyelamatkan Rey. Ternyata dokter itu juga merawat anjing- anjing terlantar, sesuatu yang diam-diam menarik perhatian Eric.

Keesokan harinya, Eric melihat dua kendaraan mendekat dan langsung merasa ada ancaman. Ia mengambil senapan milik dokter. Ternyata yang datang adalah anggota sirkus keliling yang ingin balas dendam atas kematian pria kerdil tadi. Tanpa peringatan, mereka menembak dan membunuh rekan dokter. Eric pun membalas dengan menembak mati ketiga akrobat tersebut sebelum akhirnya pergi bersama Rey.

The Rover menyajikan perjalanan brutal tentang bertahan hidup, dendam, dan sisa-sisa kemanusiaan di dunia yang sudah kehilangan aturan.