„Zlodela“ je prikaz australijske kriminalne scene, čija se radnja dešava u sidnejskom kriminalnom podzemlju 1969. Bari Rajan je istaknuti gangster čija okrutnost parira onoj koju imaju najžešći ljudi u tom poslu. Živi sa pesimističnom ženom Šeron i sinom, ali većinu vremena provodi ili sa drugim gangsterima ili sa ljubavnicom Margaret. Rajanov posao je ugrožen kad šef čikaške mafije pošalje dvojicu svojih gorila da izvide da li je moguće preuzeti posao s poker-aparatima. Međutim, Toni i Sal nemaju pojma o australijskoj kulturi i prilično su upadljivi. Pregovaranje s Amerikancima biće dovoljno naporno za Barija, ali doživeće pravi udarac kad shvati da mu jedan od članova bande nije bio odan.