Strangeland îi are centru pe Catherine și Matt Parker (Kidman și Fiennes), un cuplu ce încearcă să se adapteze noii vieți într-un loc izolat al Australiei, orașul de deșert Nathgari. Sunt persoane agreabile, dar discrete, nu foarte sociabile. Chiar înainte de declanșarea unei masive furtuni de nisip, viețile lor sunt greu încercate de dispariția celor doi copii adolescenți, Lily și Tom, pierduți în deșert. Deși orașul este acoperit în mod ireal de praf roșu și cuprins de întuneric, locuitorii, conduși de polițistul local, David Rae (Weaving), pornesc în căutarea adolescenților. Cu timpul, oamenii par să se întoarcă împotriva cuplului, antipatie alimentată de suspiciunile, zvonurile și vechile povești cu aborigeni spuse în șoaptă. Pe măsură ce temperaturile în deșert cresc, iar șansele de supraviețuire ale copiilor scad pe zi ce trece, Catherine și Matthew ajung la limită, profund afectați de soarta incertă a acestora.