19 世紀のオーストラリアで、極貧のアイルランド移民の家庭に育ったネッド・ケリーは、頼りにならない父の代わりに幼いころから母と 6 人の姉弟妹を支えてきた。だが父の死後、生活苦から母によって山賊のハリー・パワーに売りとばされ、そのせいでハリーの共犯として逮捕・投獄されてしまう。出所したネッドは娼館で暮らすメアリーと恋に落ち家族の元に帰るが、幸せは長くは続かなかった。横暴なオニール巡査部長や警官のフィッツパトリックらは難癖をつけてはネッドや家族を投獄しようする。権力者の横暴と理不尽な扱いに怒りを抑えられないネッドは、弟や仲間たちと“ケリー・ギャング”を結成、自らの正義と愛をかけ、腐敗した権力に挑んでいく。