De film vertelt het verhaal van Ned Kelly, die samen met zijn broer Dan en twee anderen de beruchte Kelly Gang vormde. Gebruikmakend van eigengemaakte kogelwerende uitrustingen pleegden ze tussen 1878 en 1880 een serie roofovervallen.

Jaren 1870. In het koloniale Australië regeren de Britten met ijzeren hand om de Ieren in toom te houden. Ned Kelly (George MacKay) ontdekt dat zijn familie bestaat uit Ierse rebellen. Hij gaat in de leer bij de beruchte struikrover Harry Power (Russell Crowe). Na de onterechte arrestatie van zijn moeder brengt hij een paar rebellen samen om het op te nemen tegen de Britten.

Ned 'Reckless' Kelly is 's werelds beste bankovervaller, maar met zijn hart van goud geeft hij alles aan de armen. Wanneer het eiland van de Kelly gang door enkele echte schurken dreigt onteigend te worden, heeft hij echter zelf poen nodig. Gewapend met zijn Harley, bijbel en pistool trekt hij naar Hollywood en Las Vegas.