19世紀、オーストラリア。貧しいアイルランド移民の子ネッド・ケリーは、幼いころから獄中の父にかわり、母と6人の姉弟妹を支えてきた。父の死後、母はネッドを山賊ハリー・パワーに託す。だがそのせいで、ネッドはわずか15歳で馬泥棒の共犯容疑で逮捕されることになった。
出所したネッドは、美しい娘メアリーと出会い恋に落ちるが、ようやくつかんだ幸せも長くは続かない。横暴な警察は、難癖をつけてはネッドや家族を投獄しようとしてくる。いまや、ネッドと弟のダン、二人の仲間たち“ケリー・ギャング”は、国中にその名を轟かすおたずね者となっていた。あまりの理不尽さに、遂にネッドは仲間と共に立ち上がるが……。死後百年を超えてなお人々を魅了しつづける実在のヒーローの真実の姿を、彼がまだ見ぬ娘へ綴った手紙を通して描く感動作。