《凯利党》的故事发生在19世纪中叶。生活在维多利亚东北部的居民饱受困苦，奈徳凯利（希斯·莱杰 Heath Ledger 饰）便是其中之一。年幼时，他亲眼见识了执法者的昏庸与腐败。16岁那年，奈德因莫须有的罪名被关进监狱，这段经历促使他迅速成熟，也让他成为家中能够承担重任的可靠支柱。
然而，来之不易的平静很快被打破。当一名警察企图强暴奈德的妹妹凯特（凯瑞·康顿 Kerry Condon 饰）时，怒不可遏的奈德出手将警察狠狠教训了一顿。受此影响，他不得不踏上逃亡之路，并与好友斯蒂夫（菲利普·巴兰蒂尼 Philip Barantini 饰）和乔（奥兰多·布鲁姆 Orlando Bloom 饰）结伴同行，组建了专门惩治恶人的“凯利党”。他们的行动令当局震怒，官方也发誓不惜一切代价将这群人缉拿归案。
