Tras salvar a un niño de morir ahogado y recibir una "banda de héroe" cuando él mismo era un niño de 10 años, Ned Kelly crece en la colonia británica de Victoria, donde nació. Hijo de un colono irlandés católico, vive con su madre viuda Ellen, su hermano menor Dan y sus dos hermanas pequeñas Kate y Grace. El mejor amigo de Ned, Joe, y el mejor amigo de Dan, Steve, también están a menudo en la casa. Un día de 1871, cuando tiene 17 años, ve una yegua blanca pastando sola en el campo. La monta hasta la ciudad para impresionar a una chica local llamada Jane, sólo para ser arrestado y posteriormente encarcelado por el supuesto robo del caballo, aunque en realidad había sido robado por un conocido suyo, Wild Wright.

Es liberado y vuelve a casa tres años después, y comienza a ayudar a su familia con su pequeña granja de cría de caballos situada cerca de Beechworth. Se venga de Wild Wright ganándole en una pelea de caballos, y se hace amigo de Julia Cook, la bella esposa de un terrateniente inglés que vive cerca. Una noche, en un bar, un alguacil local llamado Fitzpatrick corteja abusivamente a Kate. Ned interviene y estallan las hostilidades con Fitzpatrick y sus compañeros. Para vengarse de Ned, se llevan los caballos de los Kellys, pero con la ayuda de su hermano y sus amigos, Ned los vuelve a robar. Algunas noches más tarde, mientras Ned y Julia consuman su floreciente pasión en los establos de los Cook, Fitzpatrick se presenta en la granja de los Kelly y pide ver a Kate; cuando ella lo rechaza una vez más, intenta arrestar a Dan por robo de caballos, invocando órdenes de arresto inexistentes para él y Ned. Se produce una pelea y Fitzpatrick resulta herido, e informa falsamente de que fue Ned Kelly quien le disparó. En represalia, la policía detiene a la madre de Ned.

Ned le pide a Julia que testifique que estuvo con ella la noche que Fitzpatrick estuvo en la granja de los Kelly, pero ella se niega, diciendo que sería deshonrada por el reconocimiento público de su aventura y que su marido le quitaría a sus hijos. Ned, Dan, Joe y Steve se convierten en forajidos a la fuga. Más tarde se encuentran con una patrulla en el monte y matan a tres agentes en un tiroteo, a pesar de los esfuerzos de Ned para que nadie salga herido. Durante los meses siguientes, la "Banda de Kelly" evita ser capturada, viviendo en el interior del país, a menudo sin comida. En una ocasión, Julia les da cobijo en su granja mientras su marido está fuera.

Se pone una gran recompensa por sus cabezas y se aprueba un decreto que permite a cualquiera dispararles sin consecuencias. Asaltan dos bancos ingleses y queman los documentos hipotecarios con los que la Corona está matando de hambre a los selectores. Entregan el dinero de sus robos a familias pobres necesitadas, y pronto son aclamados como héroes populares por la población victoriana tanto como los medios de comunicación los describen como criminales violentos. Para resolver una situación que corre el riesgo de convertirse en una revuelta generalizada, el gobierno colonial envía al severo superintendente Francis Hare, que detiene a muchos simpatizantes, entre ellos a Aaron, el amigo de la infancia de Joe. Al prometerle que no dañarán a Joe, sino sólo a los Kelly, Aaron acepta trabajar como informante. Durante una rápida visita a Beechworth, Joe se entera de que Aaron ha sido visto hablando con policías, por lo que la banda decide darle información falsa sobre su próximo atraco, para poner a prueba su lealtad. Cuando ven a un gran grupo de policías dirigiéndose al banco del que le hablaron a Aaron, saben que éste les ha traicionado, y Joe lo mata en su casa.

Ned diseña un plan para frustrar al superintendente Hare. La banda lo atrae tomando el pueblo de Glenrowan. Reúnen a todos los habitantes del pueblo, la mayoría de los cuales son afines a sus causas, en la posada de Glenrowan, para protegerlos mejor en la próxima lucha. Mientras tanto, sabotean las vías férreas que llevan al pueblo, para hacer descarrilar el tren en el que viajan Hare y su ejército de alguaciles. También han construido cascos metálicos y placas de blindaje para sobrevivir a las balas. Cuentan con el descarrilamiento para matar a la mayoría de los alguaciles, planeando luego capturar a Hare e intercambiarlo por la madre de Ned y Dan. Por desgracia, un rehén fugado detiene el tren a tiempo para evitar el incidente. Cientos de oficiales asedian la posada a altas horas de la noche. Decididos a salir con gloria, los Kelly Gang salen de la posada y comienzan a disparar, protegidos por su armadura, pero son obligados a entrar de nuevo. La policía vuelve a asaltar la posada, matando a civiles inocentes durante el tiroteo. Para ganar el tiempo necesario para que los habitantes del pueblo huyan por la espalda, Ned sale y carga solo hacia delante; al final recibe un disparo en los brazos y las piernas y se pierde de vista. Cerca del amanecer, Joe recibe un disparo y muere dentro de la posada. Dan y Steve, con sus últimas balas y sabiendo que todo está perdido, se suicidan. Ned recupera la conciencia y, aunque gravemente herido, sigue disparando a la policía. Finalmente es derribado y abatido. Ned es cargado en el tren para ser llevado de vuelta y enfrentarse a la justicia; Hare le pregunta si puede tener su querida faja verde y dorada, que todavía lleva 15 años después de haber salvado al niño que se ahogaba.

Al final, incluso con una petición de más de 32.000 firmas pidiendo el indulto, Kelly es ahorcado en la cárcel de Old Melbourne el 11 de noviembre de 1880.