Nikki and Al are lovers and small-time scammers. When a routine job goes badly wrong, leaving a dead man in a hotel room, they decide to head west across the barren Nullarbor Plain. With the cops on their trail, they overnight at a motel. Next morning, the motel owner is dead; murdered.

Fleeing further into the desert, the two suspects are given shelter by an eccentric couple at their isolated shack. By morning, they too are found murdered. Nikki and Al begin to suspect each other of the multiple killings, and they also start to learn things about each other they wished they never knew. Meanwhile, the cops are closing in, helped by an Aboriginal tracker …