Film sa odohráva v drsnom a neúprosnom prostredí austrálskeho vnútrozemia na konci 19. storočia. Proposition je ohromujúcim príbehom oddanosti, odplaty a hľadania spravodlivosti v krajine bez pravidiel. Charlie Burns (Guy Pearce) je odpadlík, žijúci so svojimi dvoma bratmi mimo hraníc zákona. Artur (Danny Huston) a Mikey (Richard Wilson) sú hľadaní pre znásilnenie a vraždu. Keď sa kapitánovi Stanleymu (Ray Winstone) podarí zatknúť Charlieho a Mikeyho, urobí Charliemu zložitý návrh – skoncovať s brutalitou, ktorá ich obklopuje. Aby Charlie zachránil svojho brata pred oprátkou, musí nájsť a zabiť Arthura, svojho psychopatického staršieho brata, o ktorom si Stanley myslí, že je hlavným vinníkom násilia. Obaja muži čelia nemožnej morálnej dileme, ktorá vedie k vražednému vyvrcholeniu.