Film se odehrává v drsném a neúprosném prostředí australského vnitrozemí na konci 19. století. Proposition je ohromujícím příběhem oddanosti, odplaty a hledání spravedlnosti v zemi bez pravidel. Charlie Burns (Guy Pearce) je odpadlík, žijící se svými dvěma bratry mimo hranice zákona. Artur (Danny Huston) a Mikey (Richard Wilson) jsou hledaní pro znásilnění a vraždu. Když se kapitánu Stanleymu (Ray Winstone) podaří zatknout Charlieho a Mikeyho, udělá Charliemu složitý návrh - skoncovat s brutalitou, jež je obklopuje. Aby Charlie zachránil svého bratra před oprátkou, musí najít a zabít Arthura, svého psychopatického staršího bratra, o němž si Stanley myslí, že je hlavním viníkem násilí. Oba muži čelí nemožnému morálnímu dilematu, které vede k vražednému vyvrcholení.